Une brève introduction à la théorie effective de l'aléatoire - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Gazette des Mathématiciens Année : 2010

Une brève introduction à la théorie effective de l'aléatoire

Laurent Bienvenu
Laboratoire d'informatique Algorithmique : Fondements et Applications
Mathieu Hoyrup
Theoretical adverse computations, and safety
CV

Résumé

Cet article est une introduction à théorie algorithmique de l'aléatoire et de la complexité de Kolmogorov.

Domaines

Théorie de l'information [cs.IT] Théorie de l'information et codage [math.IT] Probabilités [math.PR]
Fichier principal
Vignette du fichier
kolmogorov-smf.pdf (164.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Mathieu Hoyrup  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00449022

Soumis le : mercredi 20 janvier 2010-16:43:37

Dernière modification le : vendredi 19 avril 2024-14:05:05

Archivage à long terme le : jeudi 18 octobre 2012-12:55:15

Télécharger pour visualiser

Dates et versions

inria-00449022 , version 1 (20-01-2010)

Identifiants

  • HAL Id : inria-00449022 , version 1

Citer

Laurent Bienvenu, Mathieu Hoyrup. Une brève introduction à la théorie effective de l'aléatoire. Gazette des Mathématiciens, 2010, 123, pp.35-47. ⟨inria-00449022⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 CNRS INRIA LIAFA INRIA-MECSCI UNIV-LORRAINE INRIA2 LORIA LORIA-FM
196 Consultations
330 Téléchargements

Partager

Gmail Facebook X LinkedIn More