Tag p-vs-np - Esta é a página 1 - GeneraCodice

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

https://www.generacodice.com/pt/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

Não P = NP em Autômatos Celulares do Hiperbólica Espaços?

https://www.generacodice.com/pt/articolo/2475902/nao-p-np-em-automatos-celulares-do-hiperbolica-espacos
  complexity-theory  -  automata  -  cellular-automata  -  p-vs-np
cs.stackexchange cs.stackexchange

Quão difícil seria a de estado de P vs.NP em uma prova de assistente?

https://www.generacodice.com/pt/articolo/2474191/quao-dificil-seria-a-de-estado-de-p-vs-np-em-uma-prova-de-assistente
  complexity-theory  -  proof-assistants  -  p-vs-np
cs.stackexchange cs.stackexchange

Como provar p= np se problema π ε np-completo e complemento de problema πc ε np?

https://www.generacodice.com/pt/articolo/2470182/como-provar-p-np-se-problema-π-ε-np-completo-e-complemento-de-problema-π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/pt/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

Revisão da minha prova de que a Co-NP != P

https://www.generacodice.com/pt/articolo/2468875/revisao-da-minha-prova-de-que-a-co-np-p
  p-vs-np
cs.stackexchange cs.stackexchange

É possível que co-np= p mas np!= P

https://www.generacodice.com/pt/articolo/2466966/e-possivel-que-co-np-p-mas-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/pt/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/pt/articolo/2463342/p-vs-np-and-angle-trisection-serious-question
  p-vs-np  -  introductory-lesson
cs.stackexchange cs.stackexchange

Algoritmos que correm em tempo polinomial se p= np

https://www.generacodice.com/pt/articolo/2458475/algoritmos-que-correm-em-tempo-polinomial-se-p-np
  time-complexity  -  algorithms  -  decision-problem  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange
Resultados encontrados: 190
scroll top