On randomness and infinity

Abstract : 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
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02102088
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:13:58 AM
Last modification on : Wednesday, November 20, 2019 - 3:13:35 AM

File

RR2001-36.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102088, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

11

Files downloads

11