Name: The Golden Ticket: P, np, and the Search for the Impossible
Price: 937.00 TWD
Availability: InStock
Author: Lance Fortnow
ISBN: 9780691175782

Select your country

Americas

Europe

Rest of the world

portada The Golden Ticket: P, np, and the Search for the Impossible

The Golden Ticket: P, np, and the Search for the Impossible

Type

Physical Book

Publisher

Princeton University Press

Author

Lance Fortnow

Year

2017

Language

English

Pages

192

Format

Paperback

ISBN13

9780691175782

Synopsis "The Golden Ticket: P, np, and the Search for the Impossible "

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.

Customers reviews

Have you read this book? Login to add your review.

More customer reviews

0% (0)
0% (0)
0% (0)
0% (0)
0% (0)

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews

The Golden Ticket: P, np, and the Search for the Impossible - Lance Fortnow

Synopsis "The Golden Ticket: P, np, and the Search for the Impossible "

Customers reviews

Frequently Asked Questions about the Book

Is the book original?

In what language is the book written?

What is the format of this book?

Questions and Answers about the Book

Opinions about Bookdelivery