Randomness and Determination, from Physics and Computing towards Biology - ENS - École normale supérieure
Chapitre D'ouvrage Année : 2009

Randomness and Determination, from Physics and Computing towards Biology

Résumé

In this text we will discuss different forms of randomness in Natural Sciences and present some recent results relating them. In finite processes, randomness differs in various theoretical context, or, to put it otherwise, there is no unifying notion of finite time randomness. In particular, we will introduce, classical (dynamical), quantum and algorithmic randomness. In physics, differing probabilities, as a measure of randomness, evidentiate the differences between the various notions. Yet, asymptotically, one is universal: Martin-Löf randomness provides a clearly defined and robust notion of randomness for infinite sequences of numbers. And this is based on recursion theory, that is the theory of effective computability. As a recurring issue, the question will be raised of what randomenss means in biology, phylogenesis in particular. Finally, hints will be given towards a thesis, relating finite time randomness and time irreversibility in physical processes1
Fichier principal
Vignette du fichier
2021_08_13_random-determ.pdf (372.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03319956 , version 1 (13-08-2021)

Identifiants

Citer

Giuseppe Longo. Randomness and Determination, from Physics and Computing towards Biology. SOFSEM 2009: Theory and Practice of Computer Science, 5404, Springer, pp.49-62, 2009, Lecture Notes in Computer Science, ⟨10.1007/978-3-540-95891-8_8⟩. ⟨hal-03319956⟩
133 Consultations
97 Téléchargements

Altmetric

Partager

More