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

كيفية إثبات P= NP إذا مشكلة π ε np-complete والمشكلة تكمل πc ε np؟

https://www.generacodice.com/ar/articolo/2470182/كيفية-إثبات-p-np-إذا-مشكلة-π-ε-np-complete-والمشكلة-تكمل-πc-ε-np
  complexity-theory  -  np-complete  -  np  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

هل هناك خوارزمية زمنية متعددة الحدود لمشكلة هذه القرار؟

https://www.generacodice.com/ar/articolo/2466439/هل-هناك-خوارزمية-زمنية-متعددة-الحدود-لمشكلة-هذه-القرار
  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

هو CO-P عدل بشكل متكرر؟

https://www.generacodice.com/ar/articolo/2466190/هو-co-p-عدل-بشكل-متكرر
  enumeration  -  polynomial-time
cs.stackexchange cs.stackexchange

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
العثور على نتائج: 298
scroll top