[BOOK][B] Mathematics and the natural sciences: the physical singularity of life
F Bailly, G Longo - 2011 - books.google.com
The book aims at the identification of the organising concepts of some physical and
biological phenomena, by means of an analysis of the foundations of mathematics and of …
biological phenomena, by means of an analysis of the foundations of mathematics and of …
Computability and analysis: the legacy of Alan Turing.
§ 1. Introduction. For most of its history, mathematics was algorithmic in nature. The
geometric claims in Euclid's Elements fall into two distinct categories:“problems,” which …
geometric claims in Euclid's Elements fall into two distinct categories:“problems,” which …
Open questions in reverse mathematics
A Montalbán - Bulletin of Symbolic Logic, 2011 - cambridge.org
We present a list of open questions in reverse mathematics, including some relevant
background information for each question. We also mention some of the areas of reverse …
background information for each question. We also mention some of the areas of reverse …
Interfaces of incompleteness
G Longo - Systemics of Incompleteness and Quasi-systems, 2019 - Springer
Science constructs tools for knowledge and, occasionally, this bold enterprise may let a few
believe in the “completeness” of a given theoretical frames: as for these phenomena, we can …
believe in the “completeness” of a given theoretical frames: as for these phenomena, we can …
Classical, quantum and biological randomness as relative unpredictability
CS Calude, G Longo - Natural Computing, 2016 - Springer
We propose the thesis that randomness is unpredictability with respect to an intended theory
and measurement. From this point of view we briefly discuss various forms of randomness …
and measurement. From this point of view we briefly discuss various forms of randomness …
Schnorr randomness and the Lebesgue differentiation theorem
We exhibit a close correspondence between $ L_1 $-computable functions and Schnorr
tests. Using this correspondence, we prove that a point $ x\in [0, 1]^ d $ is Schnorr random if …
tests. Using this correspondence, we prove that a point $ x\in [0, 1]^ d $ is Schnorr random if …
Dynamics and abstract computability: computing invariant measures
We consider the question of computing invariant measures from an abstract point of view.
We work in a general framework (computable metric spaces, computable measures and …
We work in a general framework (computable metric spaces, computable measures and …
A constructive version of Birkhoffʼs ergodic theorem for Martin-Löf random points
L Bienvenu, AR Day, M Hoyrup, I Mezhirov… - Information and …, 2012 - Elsevier
We prove the effective version of Birkhoffʼs ergodic theorem for Martin-Löf random points
and effectively open sets, improving the results previously obtained in this direction (in …
and effectively open sets, improving the results previously obtained in this direction (in …
Martin-Löf random points satisfy Birkhoff's ergodic theorem for effectively closed sets
J Franklin, N Greenberg, J Miller, KM Ng - Proceedings of the American …, 2012 - ams.org
We show that if a point in a computable probability space $ X $ satisfies the ergodic
recurrence property for a computable measure-preserving $ T\colon X\to X $ with respect to …
recurrence property for a computable measure-preserving $ T\colon X\to X $ with respect to …
The unconventionality of nature: biology, from noise to functional randomness
B Bravi, G Longo - … : 14th International Conference, UCNC 2015, Auckland …, 2015 - Springer
In biology, phenotypes' variability stems from stochastic gene expression as well as from
extrinsic fluctuations that are largely based on the contingency of developmental paths and …
extrinsic fluctuations that are largely based on the contingency of developmental paths and …