Cargando...

P/NP, and the quantum field computer

The central problem in computer science is the conjecture that two complexity classes, P (polynomial time) and NP (nondeterministic polynomial time—roughly those decision problems for which a proposed solution can be checked in polynomial time), are distinct in the standard Turing model of computati...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Freedman, Michael H.
Formato: Artigo
Lenguaje:Inglês
Publicado: National Academy of Sciences 1998
Materias:
Acceso en línea:https://ncbi.nlm.nih.gov/pmc/articles/PMC18139/
https://ncbi.nlm.nih.gov/pubmed/9419335
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!