Kolmogorov complexity in perspective. - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2007

Kolmogorov complexity in perspective.

Résumé

We survey the diverse approaches to the notion of information content: from Shannon entropy to Kolmogorov complexity. The main applications of Kolmogorov complexity are presented namely, the mathematical notion of randomness (which goes back to the 60's with the work of Martin-Lof, Schnorr, Chaitin, Levin), and classification, which is a recent idea with provocative implementation by Vitanyi and Cilibrasi.
Fichier principal
Vignette du fichier
KolmogorovPerspective.pdf (426.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00201578 , version 1 (31-12-2007)

Identifiants

Citer

Marie Ferbus-Zanda, Serge Grigorieff. Kolmogorov complexity in perspective.. 2007. ⟨hal-00201578⟩
78 Consultations
355 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More