The Golden Ticket : P, NP, and the Search for the Impossible /

Mostrar otras versiones (2)

"The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and enterta...

Descripción completa

Detalles Bibliográficos
Autor principal: Fortnow, Lance, 1963-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Princeton : Princeton University Press, [2013]
Colección:Book collections on Project MUSE.
Temas:
NP-complete problems.
Computer algorithms.
MATHEMATICS > Linear & Nonlinear Programming.
COMPUTERS > Machine Theory.
MATHEMATICS > Mathematical Analysis.
MATHEMATICS > Linear Programming.
MATHEMATICS > History & Philosophy.
COMPUTERS > Programming > Algorithms.
algorithms.
Algorithmes.
Problemes NP-complets.
Algorithms
Electronic books.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • The golden ticket
  • The beautiful world
  • P and NP
  • The hardest problems in NP
  • The prehistory of P versus NP
  • Dealing with hardness
  • Proving P NP
  • Secrets
  • Quantum
  • The future.

Ejemplares similares