{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T14:00:39Z","timestamp":1769004039138,"version":"3.49.0"},"reference-count":43,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2012,11,5]],"date-time":"2012-11-05T00:00:00Z","timestamp":1352073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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).<\/jats:p>","DOI":"10.3390\/e14112173","type":"journal-article","created":{"date-parts":[[2012,11,5]],"date-time":"2012-11-05T11:09:37Z","timestamp":1352113777000},"page":"2173-2191","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments"],"prefix":"10.3390","volume":"14","author":[{"given":"Hector","family":"Zenil","sequence":"first","affiliation":[{"name":"Behavioral and Evolutionary Theory Lab, Department of Computer Science\/Kroto Research Institute, University of Sheffield, Regent Court, 211 Portobello, Sheffield, S1 4DP, UK"}]},{"given":"Carlos","family":"Gershenson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Instituto de Investigaciones en Matem\u00e1ticas Aplicadas y en Sistemas, Universidad Nacional Aut\u00f3noma de M\u00e9xico (UNAM), Av. Universidad 3000, Ciudad Universitaria. C.P. 04510, M\u00e9xico, D.F., Mexico"}]},{"given":"James A. R.","family":"Marshall","sequence":"additional","affiliation":[{"name":"Behavioral and Evolutionary Theory Lab, Department of Computer Science\/Kroto Research Institute, University of Sheffield, Regent Court, 211 Portobello, Sheffield, S1 4DP, UK"}]},{"given":"David A.","family":"Rosenblueth","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Instituto de Investigaciones en Matem\u00e1ticas Aplicadas y en Sistemas, Universidad Nacional Aut\u00f3noma de M\u00e9xico (UNAM), Av. Universidad 3000, Ciudad Universitaria. C.P. 04510, M\u00e9xico, D.F., Mexico"}]}],"member":"1968","published-online":{"date-parts":[[2012,11,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1126\/science.1217622","article-title":"Synthetic genetic polymers capable of heredity and evolution","volume":"336","author":"Pinheiro","year":"2012","journal-title":"Science"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1103\/RevModPhys.71.S431","article-title":"Brain, neural networks, and computation","volume":"71","author":"Hopfield","year":"1999","journal-title":"Rev. Mod. Phys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1006\/jtbi.1994.1211","article-title":"Physics, computation, and why biology looks so different","volume":"171","author":"Hopfield","year":"1994","journal-title":"J. Theor. Biol."},{"key":"ref_4","unstructured":"Wolfram, S. (2002). A New Kind of Science, Wolfram Media."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zenil, H. (2012). Information theory and computational thermodynamics: Lessons for biology from physics. Information, submitted for publication.","DOI":"10.3390\/info3040739"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Fisher, R.A. (1930). The Genetical Theory of Natural Selection, Clarendon Press.","DOI":"10.5962\/bhl.title.27468"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Arnoldini, M., Mostowy, R., Bonhoeffer, S., and Ackermann, M. (2012). Evolution of stress response in the face of unreliable environmental signals. PLoS Comput. Biol., 8.","DOI":"10.1371\/journal.pcbi.1002627"},{"key":"ref_8","unstructured":"Zenil, H., and Marshall, J.A.R. (2012). Some aspects of computation essential to evolution and life. Ubiquity, submitted for publication."},{"key":"ref_9","unstructured":"Bar-Yam, Y. (\u2013, January 28). The World as Evolving Information. Proceedings of the International Conference on Complex Systems ICCS2007, Quincy, MA, USA. Available online: http:\/\/arxiv.org\/abs\/0704.0304."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1007\/BF01341281","article-title":"\u00dcber die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter Wesen (On the reduction of entropy in a thermodynamic system by the interference of intelligent beings)","volume":"53","year":"1929","journal-title":"Z. Physik"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1147\/rd.53.0183","article-title":"Irreversibility and heat generation in the computing process","volume":"5","author":"Landauer","year":"1961","journal-title":"IBM J. Res. Dev."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/BF02084158","article-title":"The thermodynamics of computation\u2013a review","volume":"21","author":"Bennett","year":"1982","journal-title":"Int. J. Theor. Phys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1147\/rd.176.0525","article-title":"Logical reversibility of computation","volume":"17","author":"Bennett","year":"1973","journal-title":"IBM J. Res. Dev."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ashby, W.R. (1956). An Introduction to Cybernetics, Chapman & Hall.","DOI":"10.5962\/bhl.title.5851"},{"key":"ref_15","first-page":"1743","article-title":"Scale-free foraging by primates emerges from their interaction with a complex environment","volume":"273","author":"Boyer","year":"2006","journal-title":"Proc. Roy. Soc. Lon. B"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1086\/284228","article-title":"Foraging and flocking strategies: Information in an uncertain environment","volume":"123","author":"Clark","year":"1984","journal-title":"Am. Nat."},{"key":"ref_17","first-page":"206","article-title":"Laws of information conservation (non-growth) and aspects of the foundation of probability theory","volume":"10","author":"Levin","year":"1974","journal-title":"Probl. Inform. Transm."},{"key":"ref_18","unstructured":"Solomonoff, R. (1960). A Preliminary Report on a General Theory of Inductive Inference, Zator Co.. Revision of Report V-131, Contract AF 49(639)-376, Report ZTB\u2013138."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Beckage, B., Gross, L.J., and Kauffman, S. (2011). The limits of prediction in ecological systems. Ecosphere, 2.","DOI":"10.1890\/ES11-00211.1"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Brenner, S. (2012). Turing centenary: Life\u2019s code script. Nature, 482.","DOI":"10.1038\/482461a"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Chaitin, G.J. (1987). Algorithmic Information Theory, Cambridge University Press.","DOI":"10.1017\/CBO9780511608858"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zenil, H. (2011). Randomness Through Computation, World Scientific.","DOI":"10.1142\/9789814327756"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zenil, H. (2012). A Computable Universe, World Scientific.","DOI":"10.1142\/8306"},{"key":"ref_24","unstructured":"Williams, G.C. (1966). Adaptation and Natural Selection: A Critique of Some Current Evolutionary Thought, Princeton University Press."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","article-title":"Mathematical Games-The fantastic combinations of John Conway\u2019s new solitaire game \u201clife\"","volume":"223","author":"Gardner","year":"1970","journal-title":"Sci. Am."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/0167-2789(86)90237-X","article-title":"Studying artificial life with cellular automata","volume":"22","author":"Langton","year":"1986","journal-title":"Phys. D: Nonlinear Phenom."},{"key":"ref_27","first-page":"230","article-title":"On computable numbers, with an application to the entscheidungsproblem","volume":"2","author":"Turing","year":"1936","journal-title":"Proc. Lon. Math. Soc."},{"key":"ref_28","unstructured":"Feynman, R.P., Hey, A.J.G., and Pines, D. (2000). Feynman Lectures on Computation, Westview Press."},{"key":"ref_29","first-page":"1","article-title":"Three approaches to the quantitative definition of information","volume":"1","author":"Kolmogorov","year":"1965","journal-title":"Probl. Inform. Transm."},{"key":"ref_30","unstructured":"Li, M., and Vitanyi, P. (2009). An Introduction to Kolmogorov Complexity and Its Applications, Springer. [3rd ed.]."},{"key":"ref_31","unstructured":"Sethna, J. (2006). Statistical Mechanics: Entropy, Order Parameters and Complexity, Oxford University Press."},{"key":"ref_32","unstructured":"Schr\u00f6dinger, E. (1944). What is Life, Cambridge University Press."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1090\/S0025-5718-97-00856-9","article-title":"On the rapid computation of various polylogarithmic constants","volume":"66","author":"Bailey","year":"1997","journal-title":"Math. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cover, T.M., and Thomas, J.A. (2006). Elements of Information Theory, Wiley-Blackwell.","DOI":"10.1002\/047174882X"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1146\/annurev.ento.010908.164537","article-title":"Honeybees as a model for vision, perception, and cognition","volume":"55","author":"Srinivasan","year":"2010","journal-title":"Ann. Rev. Entomol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1146\/annurev.ne.19.030196.002115","article-title":"Learning and memory in honeybees: From behavior to neural substrates","volume":"19","author":"Menzel","year":"1996","journal-title":"Ann. Rev. Neurosci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1006\/anbe.1997.0574","article-title":"Bees travel novel homeward routes by integrating separately acquired vector memories","volume":"55","author":"Menzel","year":"1998","journal-title":"Anim. Behav."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1101\/lm.38801","article-title":"Searching for the memory trace in a mini-brain: The honeybee","volume":"8","author":"Menzel","year":"2001","journal-title":"Learn. Mem."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3040","DOI":"10.1073\/pnas.0408550102","article-title":"Honeybees navigate according to a map-like spatial memory","volume":"102","author":"Menzel","year":"2005","journal-title":"Proc. Natl. Acad. Sci."},{"key":"ref_40","unstructured":"Braitenberg, V. (1986). Vehicles: Experiments in Synthetic Psychology, MIT Press."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.cogsys.2003.10.002","article-title":"Cognitive paradigms: Which one is the best?","volume":"5","author":"Gershenson","year":"2004","journal-title":"Cogn. Syst. Res."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Gershenson, C., and Fern\u00e1ndez, N. (2013). Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales. Complexity, submitted for publication.","DOI":"10.1002\/cplx.21424"},{"key":"ref_43","unstructured":"Gershenson, C., Aerts, D., and Edmonds, B. (2007). Worldviews, Science and Us, Philosophy and Complexity, World Scientific."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/14\/11\/2173\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:53:18Z","timestamp":1760219598000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/14\/11\/2173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,5]]},"references-count":43,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2012,11]]}},"alternative-id":["e14112173"],"URL":"https:\/\/doi.org\/10.3390\/e14112173","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,5]]}}}