The P=NP Question and GΓΆdelβs Lost Lette
β
Lipton, Richard J.
π
Article
π
2010
π
Springer US
π
English
β 489 KB
? 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 over three decades later, we know P=NP is central to ou