Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
The Golden Ticket: P, NP, and the Search for the Impossible
Foyalty 64

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

£21.00
To Order. Estimated despatch in 1-3 weeks.
Email me when back in stock

Synopsis

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.

Science & MathematicsMathematicsCalculus & mathematical analysisFunctional analysis & transformsScience & MathematicsMathematicsHistory of mathematicsScience & MathematicsMathematicsOptimizationScience & MathematicsScience: general issuesPopular science Publisher: Princeton University Press Publication Date: 31/03/2013 ISBN-13: 9780691156491  Details: Type: Hardback Format: Books
Availability: To Order. Estimated despatch in 1-3 weeks.  

Lance Fortnow is professor and chair of the School of Computer Science at the Georgia Institute of Technology. He founded and coauthors the Computational Complexity blog.

More books by Lance Fortnow

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Lipschitz Algebras
(Hardback)
Nik Weaver
 
 
£130.00
 
Nonlinear Potential Theory of...
(Paperback)
Juha Heinonen
 
 
£17.99
 
Calculus of Variations
(Paperback)
Filip Rindler
 
 
£39.99
 
Convex Functions and Their...
(Hardback)
Constantin P. Niculescu; Lars-Erik...
 
 
£59.99
 
© W&G Foyle Ltd
Foyles uses cookies to help ensure your experience on our site is the best possible. Click here if you’d like to find out more about the types of cookies we use.
Accept and Close