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

If P=NP, does this imply that all problems are NP-hard?

https://www.generacodice.com/ru/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard
  complexity-theory  -  np-hard  -  p-vs-np
cs.stackexchange cs.stackexchange

Делает P= NP в клеточных автоматах гиперболических пространств?

https://www.generacodice.com/ru/articolo/2475902/делает-p-np-в-клеточных-автоматах-гиперболических-пространств
  complexity-theory  -  automata  -  cellular-automata  -  p-vs-np
cs.stackexchange cs.stackexchange

Как усердно это было бы указывать P vs. NP в доказательстве?

https://www.generacodice.com/ru/articolo/2474191/как-усердно-это-было-бы-указывать-p-vs-np-в-доказательстве
  complexity-theory  -  proof-assistants  -  p-vs-np
cs.stackexchange cs.stackexchange

Как доказать p= np, если проблема Π ε NP-полная и проблема дополнения πc ε NP?

https://www.generacodice.com/ru/articolo/2470182/как-доказать-p-np-если-проблема-Π-ε-np-полная-и-проблема-дополнения-πc-ε-np
  complexity-theory  -  np-complete  -  np  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

What is and amplification factor in pseudo-random generators?

https://www.generacodice.com/ru/articolo/2469693/what-is-and-amplification-factor-in-pseudo-random-generators
  complexity-theory  -  pseudo-random-generators  -  one-way-functions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Просмотрите мое доказательство того, что CO-NP!= P

https://www.generacodice.com/ru/articolo/2468875/просмотрите-мое-доказательство-того-что-co-np-p
  p-vs-np
cs.stackexchange cs.stackexchange

Возможно ли, что CO-NP= P, но NP!= P

https://www.generacodice.com/ru/articolo/2466966/возможно-ли-что-co-np-p-но-np-p
  complexity-theory  -  np  -  p-vs-np  -  co-np
cs.stackexchange cs.stackexchange

P=NP when number of inputs that give 1 is bounded by polynomial

https://www.generacodice.com/ru/articolo/2465422/p-np-when-number-of-inputs-that-give-1-is-bounded-by-polynomial
  np-complete  -  satisfiability  -  np  -  p-vs-np
cs.stackexchange cs.stackexchange

P vs NP and Angle Trisection (serious question)

https://www.generacodice.com/ru/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/ru/articolo/2458475/алгоритмы-которые-работают-в-многочленом-времени-если-p-np
  time-complexity  -  algorithms  -  decision-problem  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange
Результаты найдены: 190
scroll top