The golden ticket : P, NP, and the search for the impossible (eBook, 2017) []
skip to content
The golden ticket : P, NP, and the search for the impossible Preview this item
ClosePreview this item

The golden ticket : P, NP, and the search for the impossible

Author: Lance Fortnow
Publisher: Princeton, New Jersey : Princeton University Press, 2017. ©2013
Edition/Format:   eBook : Document : EnglishView all editions and formats

(not yet rated) 0 with reviews - Be the first.

More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Genre/Form: Electronic books
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Lance Fortnow
ISBN: 9781400846610 1400846617
OCLC Number: 1108655142
Notes: "Fourth printing, first paperback printing, 2017"--Title page verso.
Description: 1 online resource (1 volume) : illustrations
Contents: Preface ix Chapter 1 The Golden Ticket 1 Chapter 2 The Beautiful World 11 Chapter 3 P and NP 29 Chapter 4 The Hardest Problems in NP 51 Chapter 5 The Prehistory of P versus NP 71 Chapter 6 Dealing with Hardness 89 Chapter 7 Proving P <> NP 109 Chapter 8 Secrets 123 Chapter 9 Quantum 143 Chapter 10 The Future 155 Acknowledgments 163 Chapter Notes and Sources 165 Index 171
Responsibility: Lance Fortnow.


Editorial reviews

Publisher Synopsis

One of's 2013 Best Science Books One of Choice's Outstanding Academic Titles for 2013 Honorable Mention for the 2013 PROSE Award in Popular Science & Mathematics, Association of American Read more...

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.