On randomness and infinity - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2001

On randomness and infinity

Résumé

In this paper, we investigate refined definitions of random sequences. Classical definitions have always the shortcome of making use of the notion of algorithm. We discuss the nature of randomness and different ways of obtaining satisfactory definitions of randomness after reviewing previous attempts at producing a non-algorithmical definition. We present alternative definitions based on infinite time machines and set theory and explain how and why randomness is strongly linked to
Dans ce papier, nous étudions différentes définitions de la notion de suite aléatoire. Les définitions classiques ont le défaut d'utiliser la notion d'algorithme. Après la présentation des tentatives passées de trouver une définition non-algorithmique, nous discutons de la notion d'aléatoire et envisageons différentes façons d'obtenir des définitions satisfaisantes. Nous donnons plusieurs définitions basées sur les machines à temps infini et la théorie des ensembles et nous expliquons en quoi l’aléatoire est fortement lié aux axiomes forts de l'infini
Fichier principal
Vignette du fichier
RR2001-36.pdf (286.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02102088 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102088 , version 1

Citer

Grégory Lafitte. On randomness and infinity. [Research Report] LIP RR-2001-36, Laboratoire de l'informatique du parallélisme. 2001, 2+8p. ⟨hal-02102088⟩
22 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More