The P=NP Question and Gödel’s Lost Letter by Richard J. Lipton (.PDF)
File Size: 1 MB
The P=NP Question and Gödel’s Lost Letter by Richard J. Lipton
Requirements: .PDF reader, 1 MB
Overview: ? 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 our understanding of compu- tion, it is a very hard problem, and its resolution will have potentially tremendous consequences. This book is a collection of some of the most popular posts from my blog— Godel ¨ Lost Letter andP=NP—which I started in early 2009.
Genre: Non-Fiction > Tech & Devices
Free Download links: