Ocena:
Książka „Algorithmic Barriers Falling: P = NP” zawiera długi wywiad z Donaldem E. Knuthem, omawiający różne tematy, takie jak historia, złożoność algorytmów i osobiste anegdoty. Łączy techniczne spostrzeżenia z wciągającymi historiami, szczególnie podkreślając przełomowe momenty w teorii algorytmów.
Zalety:Książka oferuje różnorodne tematy związane z Knuthem, interesujące tło koncepcji algorytmicznych i wnikliwe osobiste anegdoty. Dostarcza cennych informacji, które nie zostały zawarte w poprzednich pracach, takich jak „TAOCP”, i przedstawia złożone idee w przystępny sposób, dzięki czemu jest przyjemna dla czytelników zainteresowanych informatyką.
Wady:Niektórzy czytelnicy mogą uznać szczegóły techniczne za trudne, jeśli nie są dobrze zorientowani w algorytmach. Obszerne dyskusje mogą również wydawać się styczne lub przytłaczające dla tych, którzy szukają bardziej skoncentrowanej eksploracji P vs. NP.
(na podstawie 1 opinii czytelników)
Algorithmic Barriers Falling: P=np?
"Nagroda w wysokości 10$ od Bluma, 10$ od Meyera, 4$ od Patersona i 30-DM od Schnorra jest oferowana każdemu, kto pierwszy rozwiąże problem Cooka-Karpa, czy P = NP.
Blum postawił 100 dolarów, że P = NP przeciwko 1 dolarowi Patersona, że P = NP". -- SIGACT News, styczeń 1973, strona 3 Te żartobliwe zakłady oddają młodzieńczy optymizm w teorii złożoności.
Czy Donald E. Knuth podzielał ten optymizm w tamtym czasie? I w jaki sposób odkrycia teoretyków złożoności przeplatały się z pionierską pracą Knutha w dziedzinie analizy algorytmów? Badając rozwijające się myśli Knutha na temat teoretycznych podstaw wydajnych obliczeń, książka ta rzuca światło na współczesne przypuszczenie Knutha, że P = NP.
