Randomness and Determination, from Physics and Computing towards Biology

DOI10.1007/978-3-540-95891-8_8zbMath1206.68222MaRDI QIDQ3599063

No author found.

Publication date: 3 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal-ens.archives-ouvertes.fr/hal-03319956/file/2021_08_13_random-determ.pdf

Mathematics Subject Classification ID

81P68: Quantum computation

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

00A79: Physics

03D32: Algorithmic randomness and dimension

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

Related Items

Historical Reflections on the Physics Mathematics Relationship in Electromagnetic Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties
• Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
• Ergodic theorems for individual random sequences
• The differential method and the causal incompleteness of programming theory in molecular biology
• Randomness and determinism in the interplay between the continuum and the discrete
• BIOLOGICAL ORGANIZATION AND ANTI-ENTROPY
• The recently recognized failure of predictability in Newtonian dynamics
• Topological entropy and equivalence of dynamical systems
• The chemical basis of morphogenesis
• Computability and information in models of randomness and chaos
• The definition of random sequences
• Chaos
• From Heisenberg to Gödel via Chaitin