The P=NP Question and Gödel's Lost Letter by Richard J. Lipton
The P=NP Question and Gödel's Lost Letter

Richard J. Lipton

The P=NP Question and Gödel's Lost Letter

Richard J. Lipton

252 pages first pub 2010 (view editions)

informative lighthearted medium-paced
Powered by AI (Beta)
Loading...

Description

? DoesP=NP. In just ?ve symbols Dick Karp –in 1972–captured one of the deepest and most important questions of all time. When he ?rst wrote his famous paper, I think it’s fair to say he did not know the depth and importance of his question. Now ov...

Read more

Community Reviews

Loading...

Content Warnings

Loading...