علامة complexity-classes - هذه الصفحة 4 - GeneraCodice

$\text{DSPACE}(O(1))=\text{REG}$ Proof?

https://www.generacodice.com/ar/articolo/2467219/-text-dspace-o-1-text-reg-proof
  finite-automata  -  space-complexity  -  regular-languages  -  complexity-classes
cs.stackexchange cs.stackexchange

مدقق مساحة اللوغاريتمي مع شاهد غير محدود

https://www.generacodice.com/ar/articolo/2466052/مدقق-مساحة-اللوغاريتمي-مع-شاهد-غير-محدود
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

كيف أثبت أن $3x^3 +2x + 1 دولار $\omega(x \cdot \log x) $

https://www.generacodice.com/ar/articolo/2465826/كيف-أثبت-أن-3x-3-2x-1-دولار-omega-x-cdot-log-x
  complexity-theory  -  asymptotics  -  landau-notation  -  proof-techniques  -  complexity-classes
cs.stackexchange cs.stackexchange

أن أي مشكلة في P يمكن تحويلها إلى أي مشكلة أخرى في P متعدد الحدود في الوقت ؟

https://www.generacodice.com/ar/articolo/2461043/أن-أي-مشكلة-في-p-يمكن-تحويلها-إلى-أي-مشكلة-أخرى-في-p-متعدد-الحدود-في-الوقت
  time-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

كيفية فهم CO - $ \ mathcal {l} $ حيث $ \ mathcal {l} $ هي فئة من اللغات

https://www.generacodice.com/ar/articolo/2460400/كيفية-فهم-co-mathcal-l-حيث-mathcal-l-هي-فئة-من-اللغات
  complexity-theory  -  np  -  complexity-classes
cs.stackexchange cs.stackexchange

Is this a Fixed Parameter Tractable algorithm?

https://www.generacodice.com/ar/articolo/2459368/is-this-a-fixed-parameter-tractable-algorithm
  complexity-theory  -  time-complexity  -  algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

عواقب وقت التسلسل الهرمي

https://www.generacodice.com/ar/articolo/2457509/عواقب-وقت-التسلسل-الهرمي
  complexity-theory  -  time-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

هل هناك فئة التعقيد QPP؟

https://www.generacodice.com/ar/articolo/2456379/هل-هناك-فئة-التعقيد-qpp
  complexity-theory  -  time-complexity  -  quantum-computing  -  probabilistic-algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

مطلوب Oracle Query

https://www.generacodice.com/ar/articolo/2454984/مطلوب-oracle-query
  complexity-theory  -  complexity-classes  -  oracles
cs.stackexchange cs.stackexchange

مقارنة وقت التشغيل مقارنة اثنين من الخوارزميات $ \ SQRT N $ و 2 ^ {\ sqrt {\ log _ {2} n}} $

https://www.generacodice.com/ar/articolo/2447851/مقارنة-وقت-التشغيل-مقارنة-اثنين-من-الخوارزميات-sqrt-n-و-2-sqrt-log-2-n
  time-complexity  -  algorithm-analysis  -  complexity-classes  -  big-o-notation
cs.stackexchange cs.stackexchange
العثور على نتائج: 390
scroll top