Książka Golden Ticket Lance Fortnow

Golden Ticket

P, NP, and the Search for the Impossible

Autor: Lance Fortnow
Język: Angielski
Oprawa: Miękka
Dostępność: Dostępna u dostawcy
Wysyłamy za 14-20 dni
98.66
The P-NP problem is the most important open problem in computer science, if not all of mathematics....

Informacje o książce

Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2017
strony
192
EAN
9780691175782
ISBN
0691175780
Enbook ID
14433366
Waga
322
Wymiary
155 x 237 x 16

Pełny opis

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.

Możesz być zainteresowany

C Programming Language

Brian W. Kernighan
238.18
57.72

Recursive Mind

Michael C. Corballis
110.84
67.84

Wolf

Samuel Bjork
41.13
79.52
52.91
587.32

Sticks and Stones

Melissa Lennig
82.27
167.39
24.54

Perfect Online Course

Terry L. Hudgins
568.47

Mallow Years

Audrey Howard
52.62

Klienci, którzy kupili tę książkę, kupili również

56.25
146.48

Alice in Puzzle-Land

Raymond Smullyan
44.07

Gottwerdung des Menschen

Nikolai Mikalowitch
63.22
92.67
107.40
181.43