علامة polynomial-time - هذه الصفحة 3 - GeneraCodice

Is longest-path with a specific source and destination impossible in polynomial time?

https://www.generacodice.com/ar/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
  graph-traversal  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

هل هناك خوارزمية فعالة لتحديد الاحتمالية عددا صحيحا تم اختياره عشوائيا غير قابل للقسمة من قبل أي عدد صحيح من بعض المجموعة؟

https://www.generacodice.com/ar/articolo/2461964/هل-هناك-خوارزمية-فعالة-لتحديد-الاحتمالية-عددا-صحيحا-تم-اختياره-عشوائيا-غير-قابل-للقسمة-من-قبل-أي-عدد-صحيح-من-بعض-المجموعة
  probability-theory  -  randomized-algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomially related encodings

https://www.generacodice.com/ar/articolo/2461872/polynomially-related-encodings
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

0-1 napsack دون تكرار

https://www.generacodice.com/ar/articolo/2461415/0-1-napsack-دون-تكرار
  time-complexity  -  knapsack-problems  -  polynomial-time  -  pseudo-polynomial
cs.stackexchange cs.stackexchange

ما هي أنواع خصائص السلسلة التي يمكن التحقق منها في وقت متعدد الحدود؟

https://www.generacodice.com/ar/articolo/2461333/ما-هي-أنواع-خصائص-السلسلة-التي-يمكن-التحقق-منها-في-وقت-متعدد-الحدود
  polynomial-time
cs.stackexchange cs.stackexchange

Understanding definition of NP and co-NP

https://www.generacodice.com/ar/articolo/2460567/understanding-definition-of-np-and-co-np
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

الخوارزميات التي تعمل في وقت متعدد الحدود إذا P= NP

https://www.generacodice.com/ar/articolo/2458475/الخوارزميات-التي-تعمل-في-وقت-متعدد-الحدود-إذا-p-np
  time-complexity  -  algorithms  -  decision-problem  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

حجة في إثبات أن الوظيفة ليست وقت متعدد الحدود في طول الإدخال يبدو خلل

https://www.generacodice.com/ar/articolo/2455107/حجة-في-إثبات-أن-الوظيفة-ليست-وقت-متعدد-الحدود-في-طول-الإدخال-يبدو-خلل
  complexity-theory  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

هل اللغة المحددة في التفاصيل في NP-C أو P؟

https://www.generacodice.com/ar/articolo/2454736/هل-اللغة-المحددة-في-التفاصيل-في-np-c-أو-p
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

How undecidable is it whether a given Turing machine runs in polynomial time?

https://www.generacodice.com/ar/articolo/1809275/how-undecidable-is-it-whether-a-given-turing-machine-runs-in-polynomial-time
  computability  -  undecidability  -  polynomial-time
cs.stackexchange cs.stackexchange
العثور على نتائج: 298
scroll top