Algoritmické bariéry padají: P=np?

Recenze čtenářů

Kniha „Algoritmické bariéry padají: Knuth v ní hovoří o různých tématech, jako je historie, složitost algoritmů a osobní anekdoty. Mísí se v ní technické poznatky s poutavými příběhy, zejména se zdůrazněním přelomových momentů v teorii algoritmů.

Kniha nabízí různorodá témata související s Knuthem, zajímavé pozadí algoritmických konceptů a pronikavé osobní anekdoty. Poskytuje cenné informace, které nebyly obsaženy v předchozích dílech, jako je například „TAOCP“, a předkládá složité myšlenky přístupnou formou, takže je příjemná pro čtenáře se zájmem o informatiku.

Pro některé čtenáře mohou být technické detaily náročné, pokud se v algoritmech dobře neorientují. Rozsáhlé diskuse se také mohou zdát tangenciální nebo ohromující těm, kteří hledají soustředěnější zkoumání P vs. NP.

(na základě 1 hodnocení čtenářů)

Původní název:

Algorithmic Barriers Falling: P=np?

Obsah knihy:

"Cena 10 dolarů od Bluma, 10 dolarů od Meyera, 4 dolary od Patersona a 30 dolarů od Schnorra se nabízí každému, kdo jako první vyřeší Cookův-Karpův problém, zda P = NP.

Blum vsadil 100 dolarů, že P = NP, proti 1 dolaru Patersona, že P = NP." -- SIGACT News, leden 1973, strana 3 Tyto hravé sázky vystihují mladický optimismus v teorii složitosti. Sdílel tehdy tento optimismus i Donald E.

Knuth? A jak se prolínaly poznatky teoretiků složitosti s Knuthovou průkopnickou prací v oblasti analýzy algoritmů? Zkoumáním Knuthových rozvíjejících se myšlenek o teoretických základech efektivních výpočtů vrhá tato kniha světlo na Knuthovu dnešní domněnku, že P = NP.