{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T10:08:56Z","timestamp":1767866936614,"version":"3.49.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"April","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Ubiquity"],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>While evolution has inspired algorithmic methods of heuristic optimization, little has been done in the way of using concepts of computation to advance our understanding of salient aspects of biological phenomena. The authors argue under reasonable assumptions, interesting conclusions can be drawn that are of relevance to behavioral evolution. The authors will focus on two important features of life---robustness and fitness---which, they will argue, are related to algorithmic probability and to the thermodynamics of computation, disciplines that may be capable of modeling key features of living organisms, and which can be used in formulating new algorithms of evolutionary computation.<\/jats:p>","DOI":"10.1145\/2480352.2480353","type":"journal-article","created":{"date-parts":[[2013,5,3]],"date-time":"2013-05-03T12:30:25Z","timestamp":1367584225000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Ubiquity symposium: Evolutionary computation and the processes of life"],"prefix":"10.1145","volume":"2013","author":[{"given":"Hector","family":"Zenil","sequence":"first","affiliation":[{"name":"University of Sheffield and Algorithmic Nature Group"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James A. R.","family":"Marshall","sequence":"additional","affiliation":[{"name":"University of Sheffield"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1940721.1944826"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/321495.321506"},{"key":"e_1_2_1_3_1","first-page":"1","article-title":"Three Approaches to the Quantitative Definition Of Information","volume":"1","author":"Kolmogorov A.N","year":"1965","unstructured":"Kolmogorov , A.N . Three Approaches to the Quantitative Definition Of Information . Problems of Information and Transmission 1 , 1 ( 1965 ), 1--7. Kolmogorov, A.N. Three Approaches to the Quantitative Definition Of Information. Problems of Information and Transmission 1, 1 (1965), 1--7.","journal-title":"Problems of Information and Transmission"},{"key":"e_1_2_1_5_1","first-page":"206","article-title":"Laws of Information Conservation (non-growth) and Aspects of the Foundation of Probability Theory","volume":"10","author":"Levin L","year":"1974","unstructured":"Levin , L . Laws of Information Conservation (non-growth) and Aspects of the Foundation of Probability Theory . Problems in Form. Transmission 10 ( 1974 ), 206 -- 210 . Levin, L. Laws of Information Conservation (non-growth) and Aspects of the Foundation of Probability Theory. Problems in Form. Transmission 10 (1974), 206--210.","journal-title":"Problems in Form. Transmission"},{"key":"e_1_2_1_6_1","first-page":"103","volume":"93","author":"Chaitin G.J.","year":"2011","unstructured":"Chaitin , G.J. Metaphysics , Metamathematics and Metabiology. In H. Zenil (ed.) , Randomness Through Computation. World Scientific , 2011 , 93 -- 103 . Chaitin, G.J. Metaphysics, Metamathematics and Metabiology. In H. Zenil (ed.), Randomness Through Computation. World Scientific, 2011, 93--103.","journal-title":"Randomness Through Computation. World Scientific"},{"key":"e_1_2_1_7_1","volume-title":"Life as evolving software","author":"Chaitin G.J.","year":"2012","unstructured":"Chaitin , G.J. Life as evolving software . In H. Zenil (ed.), A Computable Universe. World Scientific , 2012 . Chaitin, G.J. Life as evolving software. In H. Zenil (ed.), A Computable Universe. World Scientific, 2012."},{"key":"e_1_2_1_8_1","first-page":"666","article-title":"Emergence of Preferred Structures in a Simple Model of Prote","volume":"273","author":"Li H.","unstructured":"Li , H. , Helling , R. , Tang , C. , and Wingreen , N . Emergence of Preferred Structures in a Simple Model of Prote in Folding. Science. 273 , 5275 (1996), 666 -- 669 . Li, H., Helling, R., Tang, C., and Wingreen, N. Emergence of Preferred Structures in a Simple Model of Protein Folding. Science. 273, 5275 (1996), 666--669.","journal-title":"Folding. Science."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican1070-120"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/25201.25210"},{"key":"e_1_2_1_11_1","volume-title":"Wolfram Media","author":"Wolfram S.","year":"2002","unstructured":"Wolfram , S. A New Kind of Science . Wolfram Media , 2002 . Wolfram, S. A New Kind of Science. Wolfram Media, 2002."},{"key":"e_1_2_1_12_1","first-page":"42","article-title":"On Computable Numbers, with an Application to the Entscheidungsproblem","volume":"2","author":"Turing A.M","year":"1936","unstructured":"Turing , A.M . On Computable Numbers, with an Application to the Entscheidungsproblem . In Proceedings of the London Mathematical Society. 2 , 42 ( 1936 --37), 230--65. Turing, A.M. On Computable Numbers, with an Application to the Entscheidungsproblem. In Proceedings of the London Mathematical Society. 2, 42 (1936--37), 230--65.","journal-title":"Proceedings of the London Mathematical Society."},{"key":"e_1_2_1_13_1","volume-title":"Universality everywhere and beyond, an epic of computer science. Invited Lecture. Turing in Context II, Historical and Contemporary Research in Logic, Computing Machinery and AI, 10--12","author":"Margenstern M.","year":"2012","unstructured":"Margenstern , M. Universality everywhere and beyond, an epic of computer science. Invited Lecture. Turing in Context II, Historical and Contemporary Research in Logic, Computing Machinery and AI, 10--12 October 2012 , Royal Flemish Academy of Belgium for Science and the Arts, Brussels, Belgium. Margenstern, M. Universality everywhere and beyond, an epic of computer science. Invited Lecture. Turing in Context II, Historical and Contemporary Research in Logic, Computing Machinery and AI, 10--12 October 2012, Royal Flemish Academy of Belgium for Science and the Arts, Brussels, Belgium."},{"key":"e_1_2_1_14_1","first-page":"12","volume":"2","author":"Rothemund P.W.K.","year":"2004","unstructured":"Rothemund , P.W.K. , Papadakis , N. , and Winfree , E . Algorithmic Self-Assembly of DNA Sierpinski Triangles. PLoS Biol 2 , 12 ( 2004 ). http:\/\/www.plosbiology.org\/article\/info: doi\/10.1371\/journal.pbio.0020424 Rothemund, P.W.K., Papadakis, N., and Winfree, E. Algorithmic Self-Assembly of DNA Sierpinski Triangles. PLoS Biol 2, 12 (2004). http:\/\/www.plosbiology.org\/article\/info: doi\/10.1371\/journal.pbio.0020424","journal-title":"Algorithmic Self-Assembly of DNA Sierpinski Triangles. PLoS Biol"},{"key":"e_1_2_1_16_1","article-title":"The Chemical Basis of Morphogenesis","author":"Turing A.M","year":"1952","unstructured":"Turing , A.M . The Chemical Basis of Morphogenesis . Philosophical Transactions of the Royal Society of London. B 14. 1952 . Turing, A.M. The Chemical Basis of Morphogenesis. Philosophical Transactions of the Royal Society of London. B 14. 1952.","journal-title":"Philosophical Transactions of the Royal Society of London. B 14."},{"key":"e_1_2_1_17_1","volume-title":"A. Burks (ed). Theory of Self-Reproducing Automata","author":"von Neumann","year":"1966","unstructured":"von Neumann , J . In A. Burks (ed). Theory of Self-Reproducing Automata . University of Illinois Press , 1966 . von Neumann, J. In A. Burks (ed). Theory of Self-Reproducing Automata. University of Illinois Press, 1966."},{"key":"e_1_2_1_18_1","volume-title":"Caltech","author":"Winfree E.","year":"1998","unstructured":"Winfree , E. Algorithmic Self-Assembly of DNA Thesis. In partial fulfillment of the requirements for the degree of Doctor of Philosophy , Caltech , 1998 . Winfree, E. Algorithmic Self-Assembly of DNA Thesis. In partial fulfillment of the requirements for the degree of Doctor of Philosophy, Caltech, 1998."},{"key":"e_1_2_1_19_1","volume-title":"Ghent","author":"Davis M.","year":"2011","unstructured":"Davis , M. Universality is Ubiquitous. Invited Lecture. History and Philosophy of Computing (HAPOC11) , Ghent , November 8, 2011 . Davis, M. Universality is Ubiquitous. Invited Lecture. History and Philosophy of Computing (HAPOC11), Ghent, November 8, 2011."},{"key":"e_1_2_1_20_1","volume-title":"Robustness and Evolvability in Living Systems","author":"Wagner A.","year":"2005","unstructured":"Wagner , A. Robustness and Evolvability in Living Systems . Princeton University Press , 2005 . Wagner, A. Robustness and Evolvability in Living Systems. Princeton University Press, 2005."},{"key":"e_1_2_1_21_1","volume-title":"Elements of Information Theory","author":"Cover T.M.","year":"2006","unstructured":"Cover , T.M. and Thomas , J.A . Elements of Information Theory . John Wiley and Sons , 2006 . Cover, T.M. and Thomas, J.A. Elements of Information Theory. John Wiley and Sons, 2006."},{"key":"e_1_2_1_22_1","volume-title":"G. Dodig-Crnkovic and M. Burgin (eds), Information and Computation","author":"Zenil H.","year":"2010","unstructured":"Zenil , H. and Delahaye , J-P . On the Algorithmic Nature of the World . In G. Dodig-Crnkovic and M. Burgin (eds), Information and Computation . World Scientific Publishing Company , 2010 . Zenil, H. and Delahaye, J-P. On the Algorithmic Nature of the World. In G. Dodig-Crnkovic and M. Burgin (eds), Information and Computation. World Scientific Publishing Company, 2010."},{"key":"e_1_2_1_23_1","first-page":"12","article-title":"The Thermodynamics of Computation---A Review","volume":"31","author":"Bennett C.H","year":"1982","unstructured":"Bennett , C.H . The Thermodynamics of Computation---A Review . International Journal of Theoretical Physics 31 , 12 ( 1982 ), 905--940. Bennett, C.H. The Thermodynamics of Computation---A Review. International Journal of Theoretical Physics 31, 12 (1982), 905--940.","journal-title":"International Journal of Theoretical Physics"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.0105-2896.2004.0108.x"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrm2352"},{"key":"e_1_2_1_26_1","unstructured":"Dingle K. Zenil H. Marshall J.A.R. and Louis A.A. Simplicity Bias in Genotype-Phenotype Maps. In preparation.  Dingle K. Zenil H. Marshall J.A.R. and Louis A.A. Simplicity Bias in Genotype-Phenotype Maps. In preparation."},{"key":"e_1_2_1_27_1","unstructured":"Zenil H. Turing Patterns with Turing Machines: Emergence and Structure-Formation from Universal Computation. Natural Computing 10.1007\/s11047-013-9363-z.  Zenil H. Turing Patterns with Turing Machines: Emergence and Structure-Formation from Universal Computation. Natural Computing 10.1007\/s11047-013-9363-z."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/308428a0"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature01568"},{"key":"e_1_2_1_30_1","first-page":"36","article-title":"Kinds and the Evolution of Modularity","volume":"36","author":"Wagner G.P.","year":"1996","unstructured":"Wagner , G.P. Homologues , Natural Kinds and the Evolution of Modularity . Integrative and Comparative Biology 36 ( 1996 ), 36 -- 43 . Wagner, G.P. Homologues, Natural Kinds and the Evolution of Modularity. Integrative and Comparative Biology 36 (1996), 36--43.","journal-title":"Integrative and Comparative Biology"},{"key":"e_1_2_1_31_1","volume-title":"An Empirical Review. Oikos","author":"Valone T.J.","year":"2006","unstructured":"Valone , T.J. Are Animals Capable of Bayesian Updating ? An Empirical Review. Oikos , 2006 . Valone, T.J. Are Animals Capable of Bayesian Updating? An Empirical Review. Oikos, 2006."},{"key":"e_1_2_1_32_1","volume-title":"Social Learning in Animals: Empirical studies and theoretical models. Bioscience","author":"Galef B.G. Jr.","year":"2005","unstructured":"Galef , B.G. Jr. Social Learning in Animals: Empirical studies and theoretical models. Bioscience . 2005 . Galef, B.G. Jr. Social Learning in Animals: Empirical studies and theoretical models. Bioscience. 2005."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.53.0183"},{"key":"e_1_2_1_34_1","volume-title":"Feynman Lectures on Computation","author":"Feynman R.P.","year":"2000","unstructured":"Feynman , R.P. Feynman Lectures on Computation . Westview Press , 2000 . Feynman, R.P. Feynman Lectures on Computation. Westview Press, 2000."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167098"},{"key":"e_1_2_1_36_1","volume-title":"Statistical Mechanics: Entropy, Order Parameters and Complexity","author":"Sethna J.","year":"2006","unstructured":"Sethna , J. Statistical Mechanics: Entropy, Order Parameters and Complexity . Oxford University Press , 2006 . Sethna, J. Statistical Mechanics: Entropy, Order Parameters and Complexity. Oxford University Press, 2006."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.3390\/e14112173"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1600-0706.2009.17509.x"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755699"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01341281"},{"key":"e_1_2_1_41_1","first-page":"12","article-title":"Thermodynamics of information: Bits for less or more for bits?","volume":"6","author":"van den Broeck C","year":"2011","unstructured":"van den Broeck , C . Thermodynamics of information: Bits for less or more for bits? Nature Physics 6 , 12 ( 2011 ), 937--938. van den Broeck, C. Thermodynamics of information: Bits for less or more for bits? Nature Physics 6, 12 (2011), 937--938.","journal-title":"Nature Physics"},{"key":"e_1_2_1_42_1","first-page":"6","author":"Toyabe S.","year":"2010","unstructured":"Toyabe , S. , Sagawa , T. , Ueda , M. , Muneyuki E. , and Sano , M . Experimental Demonstration of Information-to-Energy Conversion and Validation of the Generalized Jarzynski Equality. Nature Physics 6 ( 2010 ). Toyabe, S., Sagawa, T., Ueda, M., Muneyuki E., and Sano, M. Experimental Demonstration of Information-to-Energy Conversion and Validation of the Generalized Jarzynski Equality. Nature Physics 6 (2010).","journal-title":"Nature Physics"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tree.2011.04.002"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.3390\/info3040739"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","DOI":"10.1007\/b138233","volume-title":"Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability","author":"Hutter M.","year":"2005","unstructured":"Hutter , M. Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability , ( 1 st ed. 2005 edition), Springer , 2010. Hutter, M. Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability, (1st ed. 2005 edition), Springer, 2010.","edition":"1"}],"container-title":["Ubiquity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2480352.2480353","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2480352.2480353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:28Z","timestamp":1750235728000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2480352.2480353"}},"subtitle":["some computational aspects of essential properties of evolution and life"],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":43,"journal-issue":{"issue":"April","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1145\/2480352.2480353"],"URL":"https:\/\/doi.org\/10.1145\/2480352.2480353","relation":{},"ISSN":["1530-2180"],"issn-type":[{"value":"1530-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"2013-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}