Olvasói vélemények
Összegzés:A Kolmogorov-féle komplexitásról szóló könyv nagyra értékelt, átfogó terjedelme miatt, és az egyes területek kutatói számára ajánlott. Míg alapossága és formázottsága miatt dicsérik, hiányzik belőle a didaktikai hatékonyság és a tanulóknak szóló intuíció.
Előnyök:⬤ Átfogó anyag
⬤ kiváló tipográfia
⬤ erősen ajánlott a kombinatorikus sztochasztikus folyamatok és az elméleti számítások kutatóinak
⬤ a terület klasszikusai.
Hátrányok:⬤ Közepes didaktikai hatékonyság
⬤ hiányzik az intuíció és a tanítási megközelítés
⬤ nem alkalmas egyetemistáknak vagy önképzősöknek.
(4 olvasói vélemény alapján)
Eredeti címe:
An Introduction to Kolmogorov Complexity and Its Applications
Könyv tartalma:
A terület két szakértője által írt könyv a Kolmogorov-komplexitás központi gondolatainak és alkalmazásainak egyetlen átfogó és egységes feldolgozása. A könyv a téma alapos feldolgozását mutatja be, szemléltető alkalmazások széles skálájával.
Ilyen alkalmazások többek között a véges objektumok vagy végtelen sorozatok véletlenszerűsége, a véletlenszerűség Martin-Loef-tesztjei, az információelmélet, a számítógépes tanuláselmélet, az algoritmusok komplexitása és a számítástechnika termodinamikája. A könyv ideális lesz a felsőfokú alapképzésben részt vevő hallgatók, a végzős hallgatók és a kutatók számára az informatika, a matematika, a kognitív tudományok, a filozófia, a mesterséges intelligencia, a statisztika és a fizika területén. A könyv önállósága abban áll, hogy tartalmazza a matematikából és a számítástechnikából származó alapkövetelményeket.
Emellett számos feladatsort, kommentárt, forráshivatkozást és a problémák megoldására vonatkozó tippeket is tartalmaz. Az új témák ebben a kiadásban többek között az Omega-számok, a Kolmogorov-Loveland-féle véletlenszerűség, az univerzális tanulás, a kommunikációs komplexitás, a Kolmogorov-féle véletlen gráfok, az időben korlátozott univerzális eloszlás és a Shannon-információ.
