علامة p-vs-np - هذه الصفحة 3 - GeneraCodice

P vs NP and Angle Trisection (serious question)

https://www.generacodice.com/ar/articolo/2463342/p-vs-np-and-angle-trisection-serious-question
  p-vs-np  -  introductory-lesson
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/2455775/تعقيدات-الوقت-لحوالي-الحالات-السبت-من-الأحدث-فيما-يتعلق-بطول-الصيغة
  turing-machines  -  satisfiability  -  time-complexity  -  3-sat  -  p-vs-np
cs.stackexchange cs.stackexchange

P = توضيح NP

https://www.generacodice.com/ar/articolo/2451444/p-توضيح-np
  np-complete  -  p-vs-np
cs.stackexchange cs.stackexchange

كيفية الإثبات $ {npc \ bigcap co-npc \ ne \ ne \ parnothing ثم np= p؟} $

https://www.generacodice.com/ar/articolo/2446881/كيفية-الإثبات-npc-bigcap-co-npc-ne-ne-parnothing-ثم-np-p
  complexity-theory  -  np-complete  -  time-complexity  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

كيف تعرف ما إذا كانت المشكلة تنتمي إلى فئة NP؟

https://www.generacodice.com/ar/articolo/2446419/كيف-تعرف-ما-إذا-كانت-المشكلة-تنتمي-إلى-فئة-np
  np-complete  -  constraint-programming  -  np  -  p-vs-np
cs.stackexchange cs.stackexchange

How to prove Exact cover problem is NP Complete using Vertex Cover problem?

https://www.generacodice.com/ar/articolo/2441920/how-to-prove-exact-cover-problem-is-np-complete-using-vertex-cover-problem
  complexity-theory  -  np-complete  -  algorithms  -  nondeterminism  -  p-vs-np
cs.stackexchange cs.stackexchange

How is $\text{PCP}[O(\log n),O(1)]$ NOT P?

https://www.generacodice.com/ar/articolo/1621303/how-is-text-pcp-o-log-n-o-1-not-p
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Is the P vs NP problem, an NP or co-NP problem?

https://www.generacodice.com/ar/articolo/1616205/is-the-p-vs-np-problem-an-np-or-co-np-problem
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Contradiction proof for inequality of P and NP?

https://www.generacodice.com/ar/articolo/1612335/contradiction-proof-for-inequality-of-p-and-np
  complexity-theory  -  time-complexity  -  p-vs-np
cs.stackexchange cs.stackexchange
العثور على نتائج: 190
scroll top