Tag p-vs-np - Это страница 4 - GeneraCodice

Уточнение P = NP

https://www.generacodice.com/ru/articolo/2451444/уточнение-p-np
  np-complete  -  p-vs-np
cs.stackexchange cs.stackexchange

Как доказательство $ {NPC \ BigCap Co-NPC \ Ne \ Varnothing, затем np= p?} $

https://www.generacodice.com/ru/articolo/2446881/как-доказательство-npc-bigcap-co-npc-ne-varnothing-затем-np-p
  complexity-theory  -  np-complete  -  time-complexity  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Как узнать, принадлежит ли проблема к классу NP?

https://www.generacodice.com/ru/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/ru/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/ru/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/ru/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/ru/articolo/1612335/contradiction-proof-for-inequality-of-p-and-np
  complexity-theory  -  time-complexity  -  p-vs-np
cs.stackexchange cs.stackexchange

A tricky P=NP problem

https://www.generacodice.com/ru/articolo/1610889/a-tricky-p-np-problem
  complexity-theory  -  np  -  decision-problem  -  p-vs-np
cs.stackexchange cs.stackexchange

If graph isomorphism is in P, is then P = NP?

https://www.generacodice.com/ru/articolo/1607901/if-graph-isomorphism-is-in-p-is-then-p-np
  complexity-theory  -  np-complete  -  p-vs-np  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Effective Procedures and P vs NP Problem

https://www.generacodice.com/ru/articolo/1607289/effective-procedures-and-p-vs-np-problem
  formal-methods  -  p-vs-np  -  mathematical-foundations
cs.stackexchange cs.stackexchange
Результаты найдены: 190
scroll top