Arrêt de service lundi 11 juillet de 12h30 à 13h : tous les sites du CCSD (HAL, EpiSciences, SciencesConf, AureHAL) seront inaccessibles (branchement réseau à modifier)
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 : UAR 3608 République des savoirs Connectez-vous pour contacter le contributeur
Soumis le : vendredi 13 août 2021 - 15:09:54
Dernière modification le : jeudi 17 mars 2022 - 10:08:42
Archivage à long terme le : : dimanche 14 novembre 2021 - 18:19:04


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