Úvod do Kolmogorovovej komplexnosti a jej aplikácií

Recenzie čitateľov

Kniha je základným a komplexným úvodom do zložitých matematických tém, vhodným najmä pre čitateľov s určitými znalosťami matematiky. Je chválená pre svoju dôkladnosť a starostlivé uvedenie predpokladov, hoci môže byť dosť technická a pre niektorých čitateľov je náročná.

Ponúka skvelý úvod do zložitých tém, dôkladný a samostatný, poskytuje potrebné základné vedomosti v predmete, má štandardizované notácie pre rôznorodých čitateľov, obsahuje študijné otázky pre rôzne náročnosti, kvalitnú expedíciu a prezentáciu.

Pre niektorých čitateľov môže byť dosť technická a náročná, obsahuje veľa definícií, než sa dostane k hlavným témam, môže si vyžadovať značnú časovú investíciu na dôkladné pochopenie.

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

Pôvodný názov:

An Introduction to Kolmogorov Complexity and Its Applications

Obsah knihy:

„Kniha je vynikajúca a obdivuhodná v mnohých ohľadoch.... je nevyhnutným čítaním pre všetky typy čitateľov od vysokoškolských študentov až po špičkové autority v tejto oblasti.“ Journal of Symbolic Logic.

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é.