Olvasói vélemények
Összegzés:A könyv alapvető és átfogó bevezetés az összetett matematikai témákba, különösen alkalmas a matematikai háttérrel rendelkező olvasók számára. Dicsérik alaposságáért és az előfeltételek gondos bemutatásáért, bár meglehetősen technikai jellegű lehet, és egyes olvasók kihívást jelenthet.
Előnyök:Nagyszerű bevezetést nyújt a komplex témákba, alapos és önálló, az előzményekben biztosítja a szükséges háttérismereteket, egységesített jelölésekkel rendelkezik a különböző olvasók számára, tanulmányi kérdéseket tartalmaz a különböző kihívásokhoz, magas színvonalú szállítás és bemutatás.
Hátrányok:Egyes olvasók számára meglehetősen technikai és nehéz lehet, sok definíciót tartalmaz, mielőtt belekezdene a fő témákba, az alapos megértéshez jelentős időbefektetést igényelhet.
(4 olvasói vélemény alapján)
Eredeti címe:
An Introduction to Kolmogorov Complexity and Its Applications
Könyv tartalma:
„A könyv sok szempontból kiemelkedő és csodálatra méltó.... szükséges olvasmány mindenféle olvasó számára, az egyetemi hallgatókatól kezdve a szakterület vezető szaktekintélyeiig.” Journal of Symbolic Logic.
A terület két szakértője által írt könyv a Kolmogorov-bonyolultság 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 bonyolultsága é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ó.
