The Golden Ticket: P, NP, and the Search for the Impossible
E735008
"The Golden Ticket: P, NP, and the Search for the Impossible" is a popular-science book that explains the P vs NP problem and its profound implications for computer science, mathematics, and everyday life in an accessible, non-technical way.
All labels observed (1)
| Label | Occurrences |
|---|---|
| The Golden Ticket: P, NP, and the Search for the Impossible canonical | 1 |
Statements (38)
| Predicate | Object |
|---|---|
| instanceOf |
book about computer science
ⓘ
popular science book ⓘ |
| addresses |
potential consequences if P does not equal NP
ⓘ
potential consequences if P equals NP ⓘ |
| aimsTo | make complexity theory understandable to non-specialists ⓘ |
| author | Lance Fortnow NERFINISHED ⓘ |
| countryOfPublication |
United States of America
ⓘ
surface form:
United States
|
| discusses |
NP-complete problems
ⓘ
cryptography and P vs NP ⓘ impact of P vs NP on technology ⓘ optimization problems ⓘ search problems ⓘ |
| educationalValue |
introduces readers to complexity theory concepts
ⓘ
raises awareness of open problems in computer science ⓘ |
| explains |
P versus NP problem in accessible terms
ⓘ
importance of efficient algorithms ⓘ relationship between computation and problem solving ⓘ |
| explores |
history of the P vs NP problem
ⓘ
role of proofs in mathematics and computer science ⓘ |
| format | prose ⓘ |
| genre |
popular computer science
ⓘ
popular mathematics ⓘ |
| hasPerspective | non-technical overview of a major open problem ⓘ |
| intendedAudience | general audience ⓘ |
| language | English ⓘ |
| mainSubject |
P versus NP problem
NERFINISHED
ⓘ
complexity classes P and NP ⓘ computational complexity theory ⓘ implications of P vs NP for everyday life ⓘ theoretical computer science ⓘ |
| publisher | Princeton University Press NERFINISHED ⓘ |
| relatedTo |
Clay Mathematics Institute Millennium Prize Problems
NERFINISHED
ⓘ
computational intractability ⓘ |
| topic |
limits of computation
ⓘ
unsolved problems in computer science ⓘ |
| uses |
metaphors related to a golden ticket
ⓘ
real-world examples ⓘ |
| writingStyle | non-technical ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.