Olvasói vélemények
Összegzés:Az „Algoritmikus akadályok leomlása: P = NP' című könyvben egy hosszú interjú olvasható Donald E. Knuth-tal, amelyben különböző témákról, például a történelemről, az algoritmikus bonyolultságról és személyes anekdotákról esik szó. A könyvben keverednek a technikai meglátások és a lebilincselő történetek, különösen kiemelve az algoritmuselmélet áttörő pillanatait.
Előnyök:A könyv változatos témákat kínál Knuthhoz kapcsolódóan, érdekes hátteret az algoritmikus fogalmakhoz, és tanulságos személyes anekdotákat. Olyan értékes információkkal szolgál, amelyek a korábbi művekben, például a „TAOCP”-ben nem szerepelnek, és az összetett gondolatokat közérthető módon mutatja be, így élvezetes olvasmány a számítástechnika iránt érdeklődő olvasók számára.
Hátrányok:Egyes olvasók számára kihívást jelenthetnek a technikai részletek, ha nem jártasak az algoritmusokban. A kiterjedt viták érintőlegesnek vagy túlterhelőnek tűnhetnek azok számára, akik a P vs. NP kérdéskör koncentráltabb vizsgálatát keresik.
(1 olvasói vélemény alapján)
Eredeti címe:
Algorithmic Barriers Falling: P=np?
Könyv tartalma:
"10 dolláros nyereményt ajánlunk fel Blumtól, 10 dollárt Meyer-től, 4 dollárt Patersontól és 30 DM-et Schnorr-tól annak, aki először oldja meg a Cook-Karp problémát, hogy P = NP. Blum 100 dollárt tett fel arra, hogy P = NP, Paterson 1 dollárjával szemben, hogy P = NP".
-- SIGACT News, 1973. január, 3. oldal Ezek a játékos fogadások a komplexitáselmélet ifjúkori optimizmusát tükrözik.
Vajon Donald E. Knuth is osztotta ezt az optimizmust abban az időben? És hogyan fonódtak össze a komplexitáselméleti szakemberek megállapításai Knuth úttörő munkájával az algoritmusok analízise terén? Knuthnak a hatékony számítás elméleti alapjaival kapcsolatos fejlődő gondolatait vizsgálva ez a könyv rávilágít Knuth mai feltételezésére, miszerint P = NP.
