Lance FortnowMarch 27, 2013

Princeton University PressThe 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.

Read more

Collapse

Read more

Collapse

Publisher

Princeton University Press

Read more

Collapse

Published on

Mar 27, 2013

Read more

Collapse

Pages

192

Read more

Collapse

ISBN

9781400846610

Read more

Collapse

Language

English

Read more

Collapse

Genres

Computers / Programming / Algorithms

Computers / Security / General

Mathematics / Calculus

Mathematics / Functional Analysis

Mathematics / History & Philosophy

Mathematics / Linear & Nonlinear Programming

Mathematics / Mathematical Analysis

Mathematics / Optimization

Science / General

Read more

Collapse

Content Protection

This content is DRM protected.

Read more

Collapse

Read Aloud

Available on Android devices

Read more

Collapse

Eligible for Family Library

Report

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

You can read books purchased on Google Play using your computer's web browser.

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.

©2019 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)

By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.