Tag np - Esta é a página 10 - GeneraCodice

How is 2-CNF SAT is in P, while 3-CNF SAT is in NPC?

https://www.generacodice.com/pt/articolo/3231248/how-is-2-cnf-sat-is-in-p-while-3-cnf-sat-is-in-npc
  algorithm  -  np-complete  -  np
StackOverflow StackOverflow

Is it a sufficient condition to be in NP?

https://www.generacodice.com/pt/articolo/2480117/is-it-a-sufficient-condition-to-be-in-np
  complexity-theory  -  np  -  complexity-classes
cs.stackexchange cs.stackexchange

Can quantum computing help solve NP-Complete problems?

https://www.generacodice.com/pt/articolo/2479785/can-quantum-computing-help-solve-np-complete-problems
  np-complete  -  quantum-computing  -  np
cs.stackexchange cs.stackexchange

algoritmo para verificar satisfiability

https://www.generacodice.com/pt/articolo/2476884/algoritmo-para-verificar-satisfiability
  complexity-theory  -  computability  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Que eu possa verificar soluções para o meu problema em tempo polinomial, como um não-determinístico algoritmo de chegar a uma solução, se ela sempre leva us $2^n$ bits?

https://www.generacodice.com/pt/articolo/2472926/que-eu-possa-verificar-solucoes-para-o-meu-problema-em-tempo-polinomial-como-um-nao-deterministico-algoritmo-de-chegar-a-uma-solucao-se-ela-sempre-leva-us-2-n-bits
  complexity-theory  -  np
cs.stackexchange cs.stackexchange

Não determinístico em tempo polinomial algoritmo versus certificado/verificador para mostrar a associação em NP

https://www.generacodice.com/pt/articolo/2472768/nao-deterministico-em-tempo-polinomial-algoritmo-versus-certificado-verificador-para-mostrar-a-associacao-em-np
  definitions  -  np  -  proof-techniques  -  decision-problem  -  complexity-classes
cs.stackexchange cs.stackexchange

MaxSat usando algoritmo DPLL?

https://www.generacodice.com/pt/articolo/2471906/maxsat-usando-algoritmo-dpll
  recursion  -  satisfiability  -  np
cs.stackexchange cs.stackexchange

Proof of Co-Problem being in NP if Problem is in NP using negated output

https://www.generacodice.com/pt/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
  np-complete  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Prova para a dureza NP de minimização simultânea e maximização de um subconjunto ponderado

https://www.generacodice.com/pt/articolo/2471120/prova-para-a-dureza-np-de-minimizacao-simultanea-e-maximizacao-de-um-subconjunto-ponderado
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

O P não NP implica o NP completo do RP?

https://www.generacodice.com/pt/articolo/2470908/o-p-nao-np-implica-o-np-completo-do-rp
  complexity-theory  -  np
cs.stackexchange cs.stackexchange
Resultados encontrados: 620
scroll top