Title
Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments.
Abstract
In evolutionary biology, attention to the relationship between stochastic organisms and their stochastic environments has leaned towards the adaptability and learning capabilities of the organisms rather than toward the properties of the environment. This article is devoted to the algorithmic aspects of the environment and its interaction with living organisms. We ask whether one may use the fact of the existence of life to establish how far nature is removed from algorithmic randomness. The paper uses a novel approach to behavioral evolutionary questions, using tools drawn from information theory, algorithmic complexity and the thermodynamics of computation to support an intuitive assumption about the near optimal structure of a physical environment that would prove conducive to the evolution and survival of organisms, and sketches the potential of these tools, at present alien to biology, that could be used in the future to address different and deeper questions. We contribute to the discussion of the algorithmic structure of natural environments and provide statistical and computational arguments for the intuitive claim that living systems would not be able to survive in completely unpredictable environments, even if adaptable and equipped with storage and learning capabilities by natural selection (brain memory or DNA).
Year
DOI
Venue
2012
10.3390/e14112173
ENTROPY
Keywords
Field
DocType
behavioral ecology,algorithmic randomness,computational thermodynamics,Kolmogorov-Chaitin complexity,information theory
Data science,Information theory,Adaptability,Computational thermodynamics,Mathematical optimization,Algorithmic learning theory,Living systems,Computer science,Natural selection,Algorithmic randomness,Theoretical computer science,Algorithmic complexity
Journal
Volume
Issue
Citations 
14
11
13
PageRank 
References 
Authors
0.84
7
4
Name
Order
Citations
PageRank
Héctor Zenil1435.60
Carlos Gershenson239242.34
James A. R. Marshall312118.04
David A. Rosenblueth412221.97