The P=NP Question and Gödel’s Lost Letter
Lipton, Richard J.
Produktnummer:
1831311e2ee8d842978e33eb7b7663414b
| Autor: | Lipton, Richard J. |
|---|---|
| Themengebiete: | Counting Finite P=NP algorithm currentjm mathematics notation problem programming proof |
| Veröffentlichungsdatum: | 20.10.2014 |
| EAN: | 9781489992727 |
| Sprache: | Englisch |
| Seitenzahl: | 239 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Springer US |
Produktinformationen "The P=NP Question and Gödel’s Lost Letter"
? 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. The main thrust of the blog, especially when I started, was to explore various aspects of computational complexity around the famousP=NP question. As I published posts I branched out and covered additional material, sometimes a timely event, sometimes a fun idea, sometimes a new result, and sometimes an old result. I have always tried to make the posts readable by a wide audience, and I believe I have succeeded in doing this.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen