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

نظرا لعدم الأعداد الصحيحة التعسفية من $ K $ و $ M $، يمكن أن يقرر $ 2 ^ k $ + $ m $ هو رئيس الوزراء يكون في $ p $؟

https://www.generacodice.com/ar/articolo/2472446/نظرا-لعدم-الأعداد-الصحيحة-التعسفية-من-k-و-m-يمكن-أن-يقرر-2-k-m-هو-رئيس-الوزراء-يكون-في-p
  number-theory  -  polynomial-time
cs.stackexchange cs.stackexchange

"نظرا لخوارزمية، حدد ما إذا كان يعمل في وقت متعدد الحدود" هل هذه المشكلة في NP؟

https://www.generacodice.com/ar/articolo/2470387/نظرا-لخوارزمية-حدد-ما-إذا-كان-يعمل-في-وقت-متعدد-الحدود-هل-هذه-المشكلة-في-np
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

كيفية إثبات 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
العثور على نتائج: 298
scroll top