[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 …

Computability and analysis: the legacy of Alan Turing.

J Avigad, V Brattka, R Downey - 2014 - books.google.com
§ 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 …

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 …

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 …

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 …

Schnorr randomness and the Lebesgue differentiation theorem

N Pathak, C Rojas, S Simpson - Proceedings of the American Mathematical …, 2014 - ams.org
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 …

Dynamics and abstract computability: computing invariant measures

S Galatolo, M Hoyrup, C Rojas - arxiv preprint arxiv:0903.2385, 2009 - arxiv.org
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 …

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 …

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 …

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 …