Bewertung:
Das Buch 'Algorithmic Barriers Falling: P = NP“ enthält ein langes Interview mit Donald E. Knuth, in dem verschiedene Themen wie Geschichte, algorithmische Komplexität und persönliche Anekdoten besprochen werden. Es vermischt technische Einsichten mit fesselnden Geschichten, die besonders die bahnbrechenden Momente in der Algorithmentheorie hervorheben.
Vorteile:Das Buch bietet verschiedene Themen im Zusammenhang mit Knuth, interessante Hintergründe zu algorithmischen Konzepten und aufschlussreiche persönliche Anekdoten. Es liefert wertvolle Informationen, die in früheren Werken wie „TAOCP“ nicht enthalten sind, und präsentiert komplexe Ideen in einer zugänglichen Art und Weise, die es für Leser, die sich für Informatik interessieren, unterhaltsam macht.
Nachteile:Einige Leser könnten die technischen Details als Herausforderung empfinden, wenn sie sich nicht gut mit Algorithmen auskennen. Die ausführlichen Diskussionen könnten auch für diejenigen, die eine gezieltere Erforschung von P vs. NP suchen, tangential oder überwältigend erscheinen.
(basierend auf 1 Leserbewertungen)
Algorithmic Barriers Falling: P=np?
"Ein Preis von $10 von Blum, $10 von Meyer, 4 von Paterson und 30-DM von Schnorr wird demjenigen angeboten, der zuerst das Cook-Karp-Problem löst, ob P = NP ist.
Blum wettete $100, dass P = NP ist, gegen Patersons $1, dass P = NP ist." -- SIGACT News, Januar 1973, Seite 3 Diese spielerischen Wetten zeigen den jugendlichen Optimismus in der Komplexitätstheorie. Teilte Donald E.
Knuth diesen Optimismus zu jener Zeit? Und wie haben sich die Erkenntnisse der Komplexitätstheoretiker mit Knuths Pionierarbeit in der Analyse von Algorithmen verflochten? Durch die Untersuchung von Knuths sich entwickelnden Gedanken über die theoretischen Grundlagen effizienter Berechnungen wirft dieses Buch ein Licht auf Knuths heutige Vermutung, dass P = NP.
| ISBN: | 9789491386046 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
