Tag p-vs-np - Questa è pagina 5 - GeneraCodice

Come sta $ text {pcp} [o ( log n), o (1)] $ non p?

https://www.generacodice.com/it/articolo/1621303/come-sta-text-pcp-o-log-n-o-1-non-p
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Il problema P vs NP, un problema NP o CO-NP?

https://www.generacodice.com/it/articolo/1616205/il-problema-p-vs-np-un-problema-np-o-co-np
  complexity-theory  -  p-vs-np
cs.stackexchange cs.stackexchange

Contraddizione di prova per la disuguaglianza di P e NP?

https://www.generacodice.com/it/articolo/1612335/contraddizione-di-prova-per-la-disuguaglianza-di-p-e-np
  complexity-theory  -  time-complexity  -  p-vs-np
cs.stackexchange cs.stackexchange

Un problema P = NP complicato

https://www.generacodice.com/it/articolo/1610889/un-problema-p-np-complicato
  complexity-theory  -  np  -  decision-problem  -  p-vs-np
cs.stackexchange cs.stackexchange

Se l'isomorfismo grafico è in p, è allora p = np?

https://www.generacodice.com/it/articolo/1607901/se-l-isomorfismo-grafico-e-in-p-e-allora-p-np
  complexity-theory  -  np-complete  -  p-vs-np  -  graph-isomorphism
cs.stackexchange cs.stackexchange

Procedure efficaci e problema P vs NP

https://www.generacodice.com/it/articolo/1607289/procedure-efficaci-e-problema-p-vs-np
  formal-methods  -  p-vs-np  -  mathematical-foundations
cs.stackexchange cs.stackexchange

Perché qualche problema può essere ridotto a SAT è completo NP?

https://www.generacodice.com/it/articolo/1606392/perche-qualche-problema-puo-essere-ridotto-a-sat-e-completo-np
  complexity-theory  -  np-complete  -  p-vs-np
cs.stackexchange cs.stackexchange

Dato che A si riduce a B in $ o (n^2) $ e b è risolvibile in $ o (n^3) $, risolvi a

https://www.generacodice.com/it/articolo/1605253/dato-che-a-si-riduce-a-b-in-o-n-2-e-b-e-risolvibile-in-o-n-3-risolvi-a
  reductions  -  p-vs-np
cs.stackexchange cs.stackexchange

Possiamo rilevare abbinamenti perfetti in P? in NP? in Conp?

https://www.generacodice.com/it/articolo/1605195/possiamo-rilevare-abbinamenti-perfetti-in-p-in-np-in-conp
  p-vs-np
cs.stackexchange cs.stackexchange

Ci sono problemi che sono completi DSPACE (O (1))?

https://www.generacodice.com/it/articolo/1603363/ci-sono-problemi-che-sono-completi-dspace-o-1
  complexity-theory  -  finite-automata  -  p-vs-np
cs.stackexchange cs.stackexchange
Risultati trovati: 190
scroll top