[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
forum
Open access

Ubiquity symposium: Evolutionary computation and the processes of life: some computational aspects of essential properties of evolution and life

Published: 01 April 2013 Publication History

Abstract

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.

References

[1]
Mitchell, M. Ubiquity Symposium: What is Computation. Biological Computation Ubiquity February 2011.
[2]
Chaitin, G.J. On the Length of Programs for Computing Finite Binary Sequences: Statistical considerations, Journal of the ACM, 16, 1 (1969), 145--159.
[3]
Kolmogorov, A.N. Three Approaches to the Quantitative Definition Of Information. Problems of Information and Transmission 1, 1 (1965), 1--7.
[4]
Solomonoff, R. A Preliminary Report on a General Theory of Inductive Inference. (Revision of Report V-131), Contract AF 49(639)-376, Report ZTB-138, Zator Co., Cambridge, Mass., Nov, 1960.
[5]
Levin, L. Laws of Information Conservation (non-growth) and Aspects of the Foundation of Probability Theory. Problems in Form. Transmission 10 (1974), 206--210.
[6]
Chaitin, G.J. Metaphysics, Metamathematics and Metabiology. In H. Zenil (ed.), Randomness Through Computation. World Scientific, 2011, 93--103.
[7]
Chaitin, G.J. Life as evolving software. In H. Zenil (ed.), A Computable Universe. World Scientific, 2012.
[8]
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.
[9]
Gardner, M. Mathematical Games---The fantastic combinations of John Conway's new solitaire game "life." Scientific American 223 (1970), 120--123.
[10]
Langton, C.G. Studying artificial life with cellular automata. Physica D: Nonlinear Phenomena 22, 1--3 (1986), 120--149.
[11]
Wolfram, S. A New Kind of Science. Wolfram Media, 2002.
[12]
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.
[13]
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.
[14]
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
[15]
Winfree, E. Simulations of Computing by Self-assembly. Technical Report CS-TR: 1998.22. Caltech, 1998.
[16]
Turing, A.M. The Chemical Basis of Morphogenesis. Philosophical Transactions of the Royal Society of London. B 14. 1952.
[17]
von Neumann, J. In A. Burks (ed). Theory of Self-Reproducing Automata. University of Illinois Press, 1966.
[18]
Winfree, E. Algorithmic Self-Assembly of DNA Thesis. In partial fulfillment of the requirements for the degree of Doctor of Philosophy, Caltech, 1998.
[19]
Davis, M. Universality is Ubiquitous. Invited Lecture. History and Philosophy of Computing (HAPOC11), Ghent, November 8, 2011.
[20]
Wagner, A. Robustness and Evolvability in Living Systems. Princeton University Press, 2005.
[21]
Cover, T.M. and Thomas, J.A. Elements of Information Theory. John Wiley and Sons, 2006.
[22]
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.
[23]
Bennett, C.H. The Thermodynamics of Computation---A Review. International Journal of Theoretical Physics 31, 12 (1982), 905--940.
[24]
Allman, D., Srivastava, B., and Lindsley, R.C. Alternative Routes to Maturity: Branch points and pathways for generating follicular and marginal zone B cells. Immunol. Rev., 197 (2004), 147--60.
[25]
Steitz, T. A. A Structural Understanding of the Dynamic Ribosome Machine. Nature Reviews Molecular Cell Biology 9 (2008), 242--253.
[26]
Dingle, K., Zenil, H., Marshall, J.A.R., and Louis, A.A. Simplicity Bias in Genotype-Phenotype Maps. In preparation.
[27]
Zenil, H. Turing Patterns with Turing Machines: Emergence and Structure-Formation from Universal Computation. Natural Computing, 10.1007/s11047-013-9363-z.
[28]
McGinnis, W., Levine, M.S., Hafen, E., Kuroiwa, A., and Gehring, W.J. A conserved DNA Sequence in Homoeotic Genes of the Drosophila Antennapedia and Bithorax Complexes. Nature 308, 5958 (1984), 428--33.
[29]
Lenski, R., Ofria, C., Pennock, R.T., and Adami, C. The Evolutionary Origin of Complex Features. Nature 423, 139--144, 2003.
[30]
Wagner, G.P. Homologues, Natural Kinds and the Evolution of Modularity. Integrative and Comparative Biology 36 (1996), 36--43.
[31]
Valone, T.J. Are Animals Capable of Bayesian Updating? An Empirical Review. Oikos, 2006.
[32]
Galef, B.G. Jr. Social Learning in Animals: Empirical studies and theoretical models. Bioscience. 2005.
[33]
Landauer, R. Irreversibility and Heat Generation in the Computing Process. IBM Journal of Research and Development 5 (1961), 183--191.
[34]
Feynman, R.P. Feynman Lectures on Computation. Westview Press, 2000.
[35]
Bennett, C.H., Gács, P., Li, M., Vitányi, P.M. B., and Zurek, W.H. Thermodynamics of Computation and Information Distance. In STOC '93 Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing. 1993.
[36]
Sethna, J. Statistical Mechanics: Entropy, Order Parameters and Complexity. Oxford University Press, 2006.
[37]
Zenil, H., Gershenson, C., Marshall, J.A.R. and Rosenblueth, D., Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments. Entropy, 14(11), 2173--2191, 2012.
[38]
McNamara, J.M. and Dall, S.R.X. Information is a Fitness Enhancing Resource. Oikos. 119 (2010), 231--236.
[39]
Sneppen, K., and Zocchi, G. Physics in Molecular Biology. Cambridge University Press, 2005.
[40]
Sziláard, L. Über 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). Z. Physik 53 (1929), 840--856.
[41]
van den Broeck, C. Thermodynamics of information: Bits for less or more for bits? Nature Physics 6, 12 (2011), 937--938.
[42]
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).
[43]
de Vladar, H.P. and Barton, N.H. The Contribution Of Statistical Physics to Evolutionary Biology. Trends in Ecology & Evolution. 26, 8 (2011), 424--432.
[44]
Zenil, H. Information Theory and Computational Thermodynamics: Lessons for Biology from Physics. Information 3, 4 (2012), 739--750.
[45]
Hutter, M. Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability, (1st ed. 2005 edition), Springer, 2010.

Cited By

View all
  • (2018)Algorithmically probable mutations reproduce aspects of evolution, such as convergence rate, genetic memory and modularityRoyal Society Open Science10.1098/rsos.1803995:8(180399)Online publication date: 29-Aug-2018
  • (2018)Slime mould: The fundamental mechanisms of biological cognitionBiosystems10.1016/j.biosystems.2017.12.011165(57-70)Online publication date: Mar-2018
  • (2017)The Information-Theoretic and Algorithmic Approach to Human, Animal, and Artificial CognitionRepresentation and Reality in Humans, Other Living Organisms and Intelligent Machines10.1007/978-3-319-43784-2_7(117-139)Online publication date: 1-Sep-2017
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Ubiquity
Ubiquity  Volume 2013, Issue April
April 2013
16 pages
EISSN:1530-2180
DOI:10.1145/2480352
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2013
Published in UBIQUITY Volume 2013, Issue April

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Forum
  • Popular
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)355
  • Downloads (Last 6 weeks)13
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Algorithmically probable mutations reproduce aspects of evolution, such as convergence rate, genetic memory and modularityRoyal Society Open Science10.1098/rsos.1803995:8(180399)Online publication date: 29-Aug-2018
  • (2018)Slime mould: The fundamental mechanisms of biological cognitionBiosystems10.1016/j.biosystems.2017.12.011165(57-70)Online publication date: Mar-2018
  • (2017)The Information-Theoretic and Algorithmic Approach to Human, Animal, and Artificial CognitionRepresentation and Reality in Humans, Other Living Organisms and Intelligent Machines10.1007/978-3-319-43784-2_7(117-139)Online publication date: 1-Sep-2017
  • (2016)Nature’s Approach to DesignFrictionless Markets10.1007/978-3-319-19536-0_3(23-35)Online publication date: 2016

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media