Abstract
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 that physics, mathematics and computing science have proposed. Computing science allows to discuss unpredictability in an abstract, yet very expressive way, which yields useful hierarchies of randomness and may help to relate its various forms in natural sciences. Finally we discuss biological randomness—its peculiar nature and role in ontogenesis and in evolutionary dynamics (phylogenesis). Randomness in biology has a positive character as it contributes to the organisms’ and populations’ structural stability by adaptation and diversity.
Similar content being viewed by others
Notes
Such as the loan, in 1332, to the King of Britain Edward III who never returned it to the Bank of Bardi and Peruzzi—as all high school kids in Italy and our colleague Alberto Peruzzi in Florence know very well....
Non-analyticity is stronger than the presence of positive Lyapunov exponents in a non-linear function. These exponents may appear in the solution of a non-linear system or directly in a function describing a dynamics; they quantify how a minor difference in the initial conditions may be amplified along the trajectory. In this case, one has a form of “controlled” randomness, as the divergence of the trajectories starting within the same best interval of measurement will not exceed an exponentially increasing, yet pre-given value. In the absence of (analytic) solutions, bifurcations and homoclinic orbits may lead to sudden, “uncontrolled”, divergence.
A macroscopic cause cannot have more elements of symmetry than the effect it produces. Its informational equivalent—called data processing inequality—states that no manipulation of the data can improve the inferences that can be made from the data (Cover and Thomas 1991).
Also Laplace was aware of this, but Lagrange, Laplace, Fourier firmly believed that any (interesting or “Cauchy”) system of equations possesses a linear approximation (Marinucci 2011).
A correlation between random events and symmetry breakings is discussed in Longo and Montévil (2015). In this case, measurement produces a value (up or down), which breaks the in-determined or in-differentiated (thus, symmetric) situation before measurement.
The model does not assess the ability to make statistical predictions—as probabilistic models might—but rather the ability to predict precise measurement outcomes.
Eagle has argued that a physical process is random if it is “maximally unpredictable” (Eagle 2005).
Some molecular types are present in a few tenth or hundreds molecules. Brownian motion may suffice to split them in slightly but non-irrelevantly different numbers.
An organism is an ecosystem, inhabited, for example, by about \(10^{14}\) bacteria and by an immune system which is, per se, an ecosystem (Flajnik and Kasahara 2010). Yet, an ecosystem is not an organism: it does not have the relative metric stability (distance of the components) nor global regulating organs, such as the neural system in animals.
Some may prefer to consider viruses as the least form of life. The issue is controversial, but it would not change at all Gould’s and our perspective: we only need a minimum biological complexity which differs from inert matter.
This was Borel’s definition of randomness (Borel 1909).
The British mathematician and logician Frank P. Ramsey studied conditions under which order must appear.
The adjective “large” has precise definitions for both finite and infinite sets.
Consider a gas particle and its momentum: the average value of the momentum over time (the time integral) is asymptotically assumed to coincide with the average momenta of all particles in the given, sufficiently large, volume (the space integral).
It is not unreasonable to hypothesise that pseudo-randomness rather reflects its creators’ subjective “understanding” and “projection” of randomness. Psychologists have known for a long time that people tend to distrust streaks in a series of random bits, hence they imagine a coin flipping sequence alternates between heads and tails much too often for its own sake of “randomness.” As we said, the gambler’s fallacy is an example.
Incidentally, the conference where Gödel presented his famous incompleteness theorem.
References
Abbott A, Calude CS, Svozil K (2015) A non-probabilistic model of relativised predictability in physics. Report CDMTCS-477, Centre for Discrete Mathematics and Theoretical Computer Science, University of Auckland, Auckland, New Zealand. http://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/?download&paper_file=545
Abbott AA, Calude CS, Conder J, Svozil K (2012) Strong Kochen–Specker theorem and incomputability of quantum randomness. Phys Rev A 86:062,109. doi:10.1103/PhysRevA.86.062109
Abbott AA, Calude CS, Svozil K (2014) Value-indefinite observables are almost everywhere. Phys Rev A 89:032,109. doi:10.1103/PhysRevA.89.032109
Abbott AA, Calude CS, Svozil K (2014) Value indefiniteness is almost everywhere. Phys Rev A 89(3):032,109–032,116. doi:10.1103/PhysRevA.89.032109. http://arxiv.org/abs/1309.7188
Abbott AA, Calude CS, Svozil K (2015) On the unpredictability of individual quantum measurement outcomes. In: Beklemishev LD, Blass A, Dershowitz N, Finkbeiner B, Schulte W (eds) Fields of logic and computation II—essays dedicated to Yuri Gurevich on the occasion of his 75th birthday, Lecture notes in computer science, vol 9300, pp 69–86. Springer. doi:10.1007/978-3-319-23534-9_4
Anthes G (2011) The quest for randomness randomness. Commun ACM 54(4):13–15
Arjun R, van Oudenaarden R (2008) Stochastic gene expression and its consequences. Cell 135(2):216–226
Bailly F, Longo G (2009) Biological organization and anti-entropy. J Biol Syst 17(1):63–96. doi:10.1142/S0218339009002715
Ball P (2011) The dawn of quantum biology. Nature 474:272–274
Barbara Bravi GL (2015) The unconventionality of nature: biology, from noise to functional randomness. In: Calude CS, Dinneen MJ (eds) Unconventional computation and natural computation conference, LNCS 9252, pp 3–34. Springer. http://www.di.ens.fr/users/longo/files/CIM/Unconventional-NatureUCNC2015
Bell JS (1966) On the problem of hidden variables in quantum mechanics. Rev Mod Phys 38:447–452. doi:10.1103/RevModPhys.38.447
Borel É (1909) Les probabilités dénombrables et leurs applications arithmétiques. Rend Circ Mat Palermo 1884–1940(27):247–271. doi:10.1007/BF03019651
Bork P, Jensen LJ, von Mering C, Ramani AK, Lee I, Marcotte EM (2004) Protein interaction networks from yeast to human. Curr Opin Struct Biol 14:292–299
Born M (1926) Zur Quantenmechanik der Stoßvorgänge. Z Phys 37:863–867. doi:10.1007/BF01397477
Born M (1969) Physics in my generation, 2nd edn. Springer, New York
Bros J, Iagolnitzer D (1973) Causality and local mathematical analyticity: study. Ann Inst Henri Poincaré 18(2):147–184
Buiatti M (2003) Functional dynamics of living systems and genetic engineering. Riv Biol 97(3):379–408
Buiatti M, Longo G (2013) Randomness and multilevel interactions in biology. Theory Biosci 132:139–158
Calude C (2002) Information and randomness—an algorithmic perspective, 2nd edn. Springer, Berlin
Calude CS, Meyerstein W, Salomaa A (2012) The universe is lawless or “pantôn chrêmatôn metron anthrôpon einai”. In: Zenil H (ed) A computable universe: understanding computation & exploring nature as computation. World Scientific, Singapore, pp 539–547
Calude CS, Staiger L (2014) Liouville numbers, Borel normality and algorithmic randomness. University of Auckland. http://www.cs.auckland.ac.nz/CDMTCS/researchreports/448CS
Calude CS, Svozil K (2008) Quantum randomness and value indefiniteness. Adv Sci Lett 1(2):165–168. doi:10.1166/asl.2008.016. Eprint arXiv:quant-ph/0611029
Champernowne DG (1933) The construction of decimals normal in the scale of ten. J Lond Math Soc 8:254–260
Chang HH, Hemberg M, Barahona M, Ingber DE, Huang S (2008) Transcription wide noise control lineage choice in mammalian progenitor cells. Nature 453:544–548
Cooper SB (2004) Computability theory. Chapman Hall/CRC Mathematics Series, New York
Copeland AH, Erdös P (1946) Note on normal numbers. Bull Am Math Soc 52:857–860
Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York
del Giudice E (2015) http://www.i-sis.org.uk/Emilio_Del_Giudice.php. Accessed 25 Nov 2015
Deutsch D (1985) Quantum theory, the Church–Turing principle and the universal quantum computer. In: Proceedings of the Royal Society of London. Series A, mathematical and physical sciences (1934–1990) 400(1818):97–117. doi:10.1098/rspa.1985.0070
Dietrich M (2003) Richard goldschmidt: hopeful monsters and other “heresies”. Nat Rev Genet 4:68–74
Downey R, Hirschfeldt D (2010) Algorithmic randomness and complexity. Springer, Berlin
Eagle A (2005) Randomness is unpredictability. Br J Philos Sci 56(4):749–790. doi:10.1093/bjps/axi138
Einstein A, Podolsky B, Rosen N (1935) Can quantum-mechanical description of physical reality be considered complete? Phys Rev 47(10):777–780. doi:10.1103/PhysRev.47.777
Elowitz MB, Levine AJ, Siggia ED, Swain PS (2002) Stochastic gene expression in a single cell. Science 297(5584):1183–1186. doi:10.1126/science.1070919. http://www.sciencemag.org/cgi/content/abstract/297/5584/1183
Flajnik MF, Kasahara M (2010) Origin and evolution of the adaptive immune system: genetic events and selective pressures. Nat Rev Genet 11(1):47–59. doi:10.1038/nrg2703
Fleury V, Gordon R (2012) Coupling of growth, differentiation and morphogenesis: an integrated approach to design in embryogenesis. In: Swan L, Gordon R, Seckbach J (eds) Origin(s) of design in nature, cellular origin, life in extreme habitats and astrobiology, vol 23. Springer, Dordrecht, pp 385–428. doi:10.1007/978-94-007-4156-0_22
Franklin JN, Towsner H (2014) Randomness and non-ergodic systems. arXiv:1206.2682
Frigg R (2004) In what sense is the Kolmogorov–Sinai entropy a measure for chaotic behaviour? Bridging the gap between dynamical systems theory and communication theory. Br J Philos Sci 55:411–434
Gács P, Hoyrup M, Rojas C (2011) Randomness on computable probability spaces—a dynamical point of view. Theory Comput Syst 48(3):465–485. doi:10.1007/s00224-010-9263-x
Galatolo S, Hoyrup M, Rojas C (2010) Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. Inf Comput 208(1):23–41. doi:10.1016/j.ic.2009.05.001. http://www.sciencedirect.com/science/article/pii/S0890540109001461
Gould S (1989) Wonderful life. Norton, New York
Gould S (1997) Full house: the spread of excellence from Plato to Darwin. Three Rivers Press, New York
Graham R, Spencer JH (1990) Ramsey theory. Sci Am 262:112–117. doi:10.2307/2275058
Hilbert D (2014) Naturerkennen und logik naturerkennen und logik (230). http://www.jdm.uni-freiburg.de/JdM_files/Hilbert_Redetext. Accessed 18 Nov 2014
Kochen SB, Specker E (1967) The problem of hidden variables in quantum mechanics. J Math Mech (now Indiana Univ Math J) 17(1):59–87. doi:10.1512/iumj.1968.17.17004
Kupiec J (1983) A probabilistic theory of cell differentiation, embryonic mortality and dna c-value paradox. Specul Sci Techno 6:471–478
Kupiec JJ (2010) On the lack of specificity of proteins and its consequences for a theory of biological organization. Prog Biophys Mol Biol 102:45–52
Kwon OH, Zewail AH (2007) Double proton transfer dynamics of model dna base pairs in the condensed phase. Proc Natl Acad Sci 104(21):8703–8708. doi:10.1073/pnas.0702944104. http://www.pnas.org/content/104/21/8703.abstract
Laloë F (2012) Do we really understand quantum mechanics? Cambridge University Press, Cambridge. www.cambridge.org/9781107025011
Laplace PS philosophical essay on probabilities. Translated from the fifth French edition of 1825. Springer, Berlin, New York (1995, 1998). http://www.archive.org/details/philosophicaless00lapliala
Laskar J (1994) Large scale chaos in the solar system. Astron Astrophys 287:L9–L12
Longo G (2012) Incomputability in physics and biology. Math Struct Comput Sci 22(5):880–900. doi:10.1017/S0960129511000569
Longo G (2015) How future depends on past histories in systems of life. to appear. http://www.di.ens.fr/users/longo/files/biolog-observ-history-future. Accessed 25 Nov 2015
Longo G, Miquel PA, Sonnenschein C, Soto AM (2012) Is information a proper observable for biological organization? Prog Biophys Mol Biol 109(3):108–114. doi:10.1016/j.pbiomolbio.2012.06.004
Longo G, Montévil M (2014a) Perspectives on organisms: biological time. Symmetries and singularities. Springer, Berlin and Heidelberg
Longo G, Montévil M (2014b) Perspectives on organisms: biological time, symmetries and singularities. Lecture notes in morphogenesis. Springer, Dordrecht. doi:10.1007/978-3-642-35938-5
Longo G, Montévil M (2015) Models and simulations: a comparison by their theoretical symmetries. In: Dorato M, Magnani L, Bertolotti T (eds) Springer handbook of model-based science. Springer, Heidelberg
Longo G, Montévil M, Kauffman S (2012) No entailing laws, but enablement in the evolution of the biosphere. In: Genetic and evolutionary computation conference. GECCO’12, ACM, New York, NY, USA. doi:DOIurl10.1145/2330784.2330946. (Invited paper)
Longo G, Montévil M, Sonnenschein C, Soto AM (2015) In search of principles for a theory of organisms. (submitted)
Luo ZX (2011) Developmental patterns in Mesozoic evolution of mammal ears. Annu Rev Ecol Evol Syst 42:355–380
Marinucci A (2011) Tra ordine e caos. Metodi e linguaggi tra fisica, matematica e filosofia. Aracne, Roma
Monod J (1970) Le hasard et la nécessité. Seuil, Paris
Munsky B, Trinh B, Khammash M (2009) Listening to the noise: random fluctuations reveal gene network parameters. Mol Syst Biol 5:318–325
Myrvold WC (2011) Statistical mechanics and thermodynamics: a Maxwellian view. Stud Hist Philos Sci Part B Stud Hist Philos Mod Phys 42(4):237–243. doi:10.1016/j.shpsb.2011.07.001
Novick A, Weiner M (1957) Enzyme induction as an all-or-none phenomenon. Proc Natl Acad Sci 43(7):553–566. http://www.pnas.org/content/43/7/553.short
O’Reilly EJ, Olaya-Castro A (2014) Non-classicality of the molecular vibrations assisting exciton energy transfer at room temperature. Nat Commun 5. doi:10.1038/ncomms4012
Pironio S, Acín A, Massar S, de la Giroday AB, Matsukevich DN, Maunz P, Olmschenk S, Hayes D, Luo L, Manning TA, Monroe C (2010) Random numbers certified by Bell’s theorem. Nature 464(7291):1021–1024. doi:10.1038/nature09008
Poincaré H (1902) La Science et l’hypothèse
Richards EJ (2006) Inherited epigenetic variation revisiting soft inheritance. Nat Rev Genet 7(5):395–401
Shanahan T (2012) Evolutionary progress: conceptual issues. Wiley, Chichester. doi:10.1002/9780470015902.a0003459.pub2
Shapiro JA (2011) Evolution: a view from the 21st century. FT Press, Upper Saddle River
Soifer A (2011) Ramsey theory before Ramsey, prehistory and early history: an essay in 13 parts. In: Soifer A (ed) Ramsey theory, progress in mathematics, vol 285. Birkhäuser, Boston, pp 1–26. doi:10.1007/978-0-8176-8092-31
Turing AM (1950) Computing machinery and intelligence. Mind 59(236):433–460
Turing AM (1952) The chemical basis of morphogenesis. Philos Trans R Soc Lond Ser B Biol Sci 237(641):37–72. doi:10.1098/rstb.1952.0012. http://rstb.royalsocietypublishing.org/content/237/641/37.abstract
Weihs G, Jennewein T, Simon C, Weinfurter H, Zeilinger A (1998) Violation of Bell’s inequality under strict Einstein locality conditions. Phys Rev Lett 81:5039–5043. doi:10.1103/PhysRevLett.81.5039
Wikipedia: stochastic gene regulation (2014a) http://q-bio.org/wiki/Stochastic_Gene_Regulation. Accessed 14 Nov 2014
Wikipedia: stochastic process (2014b). http://en.wikipedia.org/wiki/Stochastic_process. Accessed 25 Nov 2015
Zeilinger A (2005) The message of the quantum. Nature 438:743. doi:10.1038/438743a
Acknowledgments
The authors have been supported in part by Marie Curie FP7-PEOPLE-2010-IRSES Grant and benefitted from discussions and collaboration with A. Abbott, S. Galatolo, M. Hoyrup, T. Paul and K. Svozil. We also thank the referees for their excellent comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Calude, C.S., Longo, G. Classical, quantum and biological randomness as relative unpredictability. Nat Comput 15, 263–278 (2016). https://doi.org/10.1007/s11047-015-9533-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-015-9533-2