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

Recenzie čitateľov

Kniha „Algoritmické bariéry padajú: Knuth sa v nej venuje rôznym témam, ako je história, zložitosť algoritmov a osobné anekdoty. Prelínajú sa v nej technické poznatky s pútavými príbehmi, pričom vyzdvihuje najmä prelomové momenty v teórii algoritmov.

Kniha ponúka rozmanité témy súvisiace s Knuthom, zaujímavé pozadie algoritmických konceptov a pútavé osobné anekdoty. Poskytuje cenné informácie, ktoré nie sú zahrnuté v predchádzajúcich dielach, ako je napríklad „TAOCP“, a prezentuje zložité myšlienky prístupným spôsobom, vďaka čomu je príjemná pre čitateľov, ktorí sa zaujímajú o informatiku.

Pre niektorých čitateľov môžu byť technické detaily náročné, ak nie sú dobre zorientovaní v algoritmoch. Rozsiahle diskusie sa tiež môžu zdať tangenciálne alebo ohromujúce pre tých, ktorí hľadajú cielenejší výskum P vs. NP.

(na základe 1 čitateľských recenzií)

Pôvodný názov:

Algorithmic Barriers Falling: P=np?

Obsah knihy:

"Cena 10 dolárov od Bluma, 10 dolárov od Meyera, 4 doláre od Patersona a 30 dolárov od Schnorra sa ponúka každému, kto ako prvý vyrieši Cookov-Karpov problém, či P = NP.

Blum vsadil 100 dolárov, že P = NP, proti Patersonovmu 1 doláru, že P = NP." -- SIGACT News, január 1973, strana 3 Tieto hravé stávky vystihujú mladícky optimizmus v teórii zložitosti. Zdieľal v tom čase tento optimizmus aj Donald E.

Knuth? A ako sa prelínali poznatky teoretikov zložitosti s Knuthovou priekopníckou prácou v oblasti analýzy algoritmov? Skúmaním Knuthových rozvíjajúcich sa myšlienok o teoretických základoch efektívneho výpočtu táto kniha vrhá svetlo na Knuthovu súčasnú domnienku, že P = NP.