Introduzione alla complessità di Kolmogorov e alle sue applicazioni

Recensioni dei lettori

Il libro sulla complessità di Kolmogorov è molto apprezzato per la sua esaustiva trattazione ed è consigliato ai ricercatori in campi specifici. Pur essendo apprezzato per la completezza e la formattazione, manca di efficacia didattica e di intuizione per gli studenti.

⬤ Materiale completo
⬤ ottima impaginazione
⬤ altamente raccomandato per i ricercatori di processi stocastici combinatori e di calcolo teorico
⬤ classici del settore.

⬤ Efficacia didattica mediocre
⬤ manca di intuizione e di approccio didattico
⬤ non è adatto a laureandi o autodidatti.

(basato su 4 recensioni dei lettori)

Titolo originale:

An Introduction to Kolmogorov Complexity and Its Applications

Contenuto del libro:

Scritto da due esperti del settore, questo è l'unico trattamento completo e unificato delle idee centrali e delle applicazioni della complessità di Kolmogorov. Il libro presenta una trattazione approfondita dell'argomento con un'ampia gamma di applicazioni illustrative.

Tali applicazioni includono la casualità di oggetti finiti o sequenze infinite, i test di Martin-Loef per la casualità, la teoria dell'informazione, la teoria dell'apprendimento computazionale, la complessità degli algoritmi e la termodinamica dell'informatica. Il libro è ideale per studenti universitari avanzati, laureati e ricercatori in informatica, matematica, scienze cognitive, filosofia, intelligenza artificiale, statistica e fisica. Il libro è autonomo, in quanto contiene i requisiti di base della matematica e dell'informatica.

Sono inoltre incluse numerose serie di problemi, commenti, riferimenti alle fonti e suggerimenti per la soluzione dei problemi. I nuovi argomenti di questa edizione includono i numeri Omega, la casualità di Kolmogorov-Loveland, l'apprendimento universale, la complessità della comunicazione, i grafi casuali di Kolmogorov, la distribuzione universale limitata nel tempo, l'informazione di Shannon e altri ancora.