Cover of The Golden Ticket

Science & Nature

The Golden Ticket

Rating
–
No ratings yet.
Pages
192
4 editions
First published
2013
1 language

Overview

"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 entertaining book, Lance Fortnow traces how the problem arose during the Cold War on both sides of the Iron Curtain, and gives examples of the problem 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. But difficulty also has its advantages. Hard problems allow us to safely conduct electronic commerce and maintain privacy in our online lives. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of the P-NP problem"--

Ratings & reviews

Log in to rate or review this book.

No written reviews yet.

Discussions

Talk about this book with other readers.

Log in to start a discussion.

No discussions yet.

Editions

  • Format not known Princeton University Press 2013 192 pages English ISBN 9781400846610 Open Library
  • Format not known Princeton University Press 2013 176 pages English ISBN 9780691156491 Open Library
  • Format not known Princeton University Press 2013 378 pages English ISBN 9781299156562 Open Library
  • Paperback Princeton University Press 2017 192 pages ISBN 9780691175782 Open Library

Details & links

First published
2013
Pages
192
Languages
Available in 1 language

Where to buy this book: see “Buy this book”

More about this book

See it on Goodreads →

Read a sample, borrow it or see other editions → openlibrary.org