Úvod do Kolmogorovovej zložitosti a jej aplikácií

Recenzie čitateľov

Kniha o Kolmogorovovej zložitosti je vysoko cenená pre svoj komplexný záber a odporúča sa pre výskumníkov v konkrétnych oblastiach. Hoci je chválená pre svoju dôkladnosť a formátovanie, chýba jej didaktická účinnosť a intuitívnosť pre študentov.

⬤ Komplexný materiál
⬤ výborná sadzba
⬤ odporúčame pre výskumníkov v oblasti kombinatorických stochastických procesov a teoretických výpočtov
⬤ klasika v tejto oblasti.

⬤ Priemerná didaktická efektívnosť
⬤ chýba intuícia a prístup k výučbe
⬤ nevhodné pre vysokoškolákov alebo samoukov.

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

Pôvodný názov:

An Introduction to Kolmogorov Complexity and Its Applications

Obsah knihy:

Táto kniha, napísaná dvoma odborníkmi v tejto oblasti, je jediným komplexným a jednotným spracovaním hlavných myšlienok a aplikácií Kolmogorovovej zložitosti. Kniha predstavuje dôkladné spracovanie témy so širokou škálou názorných aplikácií.

Medzi takéto aplikácie patrí náhodnosť konečných objektov alebo nekonečných postupností, Martin-Loefove testy náhodnosti, teória informácie, teória počítačového učenia, zložitosť algoritmov a termodynamika výpočtovej techniky. Bude ideálna pre pokročilých študentov bakalárskeho štúdia, postgraduálnych študentov a výskumných pracovníkov v oblasti informatiky, matematiky, kognitívnych vied, filozofie, umelej inteligencie, štatistiky a fyziky. Kniha je samostatná v tom, že obsahuje základné požiadavky z matematiky a informatiky.

Súčasťou sú aj početné súbory úloh, komentáre, odkazy na zdroje a nápovedy k riešeniam úloh. Nové témy v tomto vydaní zahŕňajú Omega čísla, Kolmogorovovu-Lovelandovu náhodnosť, univerzálne učenie, komunikačnú zložitosť, Kolmogorovove náhodné grafy, časovo obmedzené univerzálne rozdelenie, Shannonovu informáciu a iné.