Accéder directement au contenu Accéder directement à la navigation
Chapitre d'ouvrage

Randomness and Determination, from Physics and Computing towards Biology

Abstract : 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
Liste complète des métadonnées
Contributeur : Usr 3608 République Des Savoirs <>
Soumis le : vendredi 13 août 2021 - 15:09:54
Dernière modification le : mercredi 18 août 2021 - 03:25:27


Fichiers produits par l'(les) auteur(s)




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⟩



Consultations de la notice


Téléchargements de fichiers