Introduzione alla complessità di Kolmogorov e alle sue applicazioni

Recensioni dei lettori

Il libro è un'introduzione fondamentale e completa ad argomenti matematici complessi, particolarmente adatta a lettori con una certa preparazione in matematica. È apprezzato per la sua completezza e per l'attenta presentazione dei prerequisiti, anche se può essere piuttosto tecnico e alcuni lettori lo trovano impegnativo.

Offre un'ottima introduzione ad argomenti complessi, approfondita e autonoma, fornisce le conoscenze di base necessarie nei preliminari, ha notazioni standardizzate per lettori diversi, include domande di studio per sfide diverse, spedizione e presentazione di alta qualità.

Può essere piuttosto tecnico e difficile per alcuni lettori, contiene molte definizioni prima di entrare negli argomenti principali, può richiedere un notevole investimento di tempo per essere compreso a fondo.

(basato su 4 recensioni dei lettori)

Titolo originale:

An Introduction to Kolmogorov Complexity and Its Applications

Contenuto del libro:

“Il libro è eccezionale e ammirevole sotto molti aspetti.... è una lettura necessaria per tutti i tipi di lettori, dagli studenti universitari alle massime autorità del settore”.

Journal of Symbolic Logic. 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 esemplificative.

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.