Is Randomness "Native" to Computer Science? - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2004

Is Randomness "Native" to Computer Science?

Résumé

We survey the Kolmogorov's approach to the notion of randomness through the Kolmogorov complexity theory. The original motivation of Kolmogorov was to give up a quantitative definition of information. In this theory, an object is randomness in the sense that it has a large information content. Afterwards, we present parts of the work of Martin-Lof, Schnorr, Chaitin and Levin which supply a mathematical notion of randomness throughout diverse theories from the the 60' up to recently.
Fichier principal
Vignette du fichier
CurrentTrends_Randomness.pdf (359.33 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

Marie Ferbus-Zanda, Serge Grigorieff. Is Randomness "Native" to Computer Science?. G. Paun, G. Rozenberg, A. Salomaa. Current Trends in Theoretical Computer Science. Vol2, World Scientific, pp.141-180, 2004. ⟨hal-00201576⟩
51 Consultations
147 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More