Your Waterstones card is changing, introducing...
TELL ME MORE
The Golden Ticket: P, NP, and the Search for the Impossible (Hardback)
  • The Golden Ticket: P, NP, and the Search for the Impossible (Hardback)
zoom

The Golden Ticket: P, NP, and the Search for the Impossible (Hardback)

(author)
£21.00
Hardback 192 Pages / Published: 19/04/2013
  • In stock online
  • Free UK delivery

Usually despatched within 24 hours

  • This item has been added to your basket
Your local Waterstones may have stock of this item. Please check by using Click & Collect
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.

Publisher: Princeton University Press
ISBN: 9780691156491
Number of pages: 192
Weight: 425 g
Dimensions: 235 x 152 x 20 mm

You may also be interested in...

The Theory That Would Not Die
Added to basket
Chaos: A Very Short Introduction
Added to basket
Love and Math
Added to basket
£13.99
Paperback
Music and Mathematics
Added to basket
The Calculus Gallery
Added to basket
Symmetry and the Monster
Added to basket
Mathematics and Its History
Added to basket
Euclid's Elements
Added to basket
£31.99
Hardback
Logicomix
Added to basket
£16.99
Paperback
Turing's Cathedral
Added to basket
£10.99
Paperback
The Math Book
Added to basket
Lewis Carroll in Numberland
Added to basket
Euclid's Elements
Added to basket
£21.99
Paperback
Mathematics
Added to basket
£47.00
Hardback
Euclid's Window
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.