Name: The Golden Ticket: P, np, and the Search for the Impossible (en Inglés)
Price: 26720.00 CLP
Availability: InStock
Author: Lance Fortnow
ISBN: 9780691175782

portada The Golden Ticket: P, np, and the Search for the Impossible (en Inglés)

The Golden Ticket: P, np, and the Search for the Impossible (en Inglés)

Formato

Libro Físico

Editorial

Princeton University Press

Autor

Lance Fortnow

Año

2017

Idioma

Inglés

N° páginas

192

Encuadernación

Tapa Blanda

ISBN13

9780691175782

Categorías

Historia de la tecnología y la ingeniería
Historia de la informática, tecnologías digitales y de la información

The Golden Ticket: P, np, and the Search for the Impossible (en Inglés)

Lance Fortnow (Autor) · Princeton University Press · Tapa Blanda

Libro Nuevo Importado

Envío: 13 a 18 días háb.

$ 53.430$ 26.720

-50%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 26.720

Llega entre el 06 Jul y el 13 Jul a Santiago, Región Metropolitana. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "The Golden Ticket: P, np, and the Search for the Impossible (en Inglés)"

The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. 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. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.