Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence
暂无分享,去创建一个
Hector Zenil | Francisco Hernández Quiroz | Santiago Hernández-Orozco | H. Zenil | Santiago Hernández-Orozco | F. H. Quiroz
[1] Cristopher Moore,et al. Generalized shifts: unpredictability and undecidability in dynamical systems , 1991 .
[2] Jeffrey Shallit,et al. Proving Darwin: Making Biology Mathematical , 2012 .
[3] C. Adami. What is complexity? , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.
[4] A. Kolmogorov. Three approaches to the quantitative definition of information , 1968 .
[5] Lance Fortnow,et al. Sophistication Revisited , 2003, Theory of Computing Systems.
[6] Hector Zenil,et al. Algorithmically probable mutations reproduce aspects of evolution such as convergence rate, genetic memory, modularity, diversity explosions, and mass extinction , 2017, ArXiv.
[7] Paola Bonizzoni,et al. The Nature of Computation : Logic, Algorithms, Applications : 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013 : proceedings , 2013 .
[8] Cristian S. Calude,et al. Most Programs Stop Quickly or Never Halt , 2006, Adv. Appl. Math..
[9] C. Titus Brown,et al. Evolutionary Learning in the 2D Artificial Life System "Avida" , 1994, adap-org/9405003.
[10] Norman Margolus,et al. Physics-Like Models of Computation , 2002, Collision-Based Computing.
[11] A. Turing. On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .
[12] K. Ruiz-Mirazo,et al. A Universal Definition of Life: Autonomy and Open-Ended Evolution , 2004, Origins of life and evolution of the biosphere.
[13] Kenneth O. Stanley,et al. Exploiting Open-Endedness to Solve Problems Through the Search for Novelty , 2008, ALIFE.
[14] Charles H. Bennett. Logical depth and physical complexity , 1988 .
[15] Gregory J. Chaitin. Evolution of Mutating Software , 2009, Bull. EATCS.
[16] Kenneth O. Stanley,et al. Identifying Necessary Conditions for Open-Ended Evolution through the Artificial Life World of Chromaria , 2014, ALIFE.
[17] Gregory J. Chaitin,et al. Algorithmic Information Theory , 1987, IBM J. Res. Dev..
[18] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.
[19] John N. Tsitsiklis,et al. The Stability of Saturated Linear Dynamical Systems Is Undecidable , 2001, J. Comput. Syst. Sci..
[20] Russell K. Standish,et al. Open-Ended Artificial Evolution , 2002, Int. J. Comput. Intell. Appl..
[21] Joshua Evan Auerbach,et al. Environmental Influence on the Evolution of Morphological Complexity in Machines , 2014, PLoS Comput. Biol..
[22] T. Toffoli,et al. Conservative logic , 2002, Collision-Based Computing.
[23] S. Barry Cooper,et al. Emergence as a computability-theoretic phenomenon , 2009, Appl. Math. Comput..
[24] Cristian S. Calude,et al. Is complexity a source of incompleteness? , 2004, Adv. Appl. Math..
[25] Jean-Charles Delvenne,et al. Decidability and Universality in Symbolic Dynamical Systems , 2004, Fundam. Informaticae.
[26] Kristian Lindgren,et al. Evolutionary phenomena in simple dynamics , 1992 .
[27] Rolf Herken,et al. The Universal Turing Machine: A Half-Century Survey , 1992 .
[28] Mark A. Bedau,et al. Four Puzzles About Life , 1998, Artificial Life.
[29] P Bonizzoni,et al. The Nature of Computation: Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Proceedings , 2013 .
[30] P. Kidwell,et al. The universal turing machine: a half-century survey , 1996, IEEE Annals of the History of Computing.
[31] Hector Zenil,et al. Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems , 2016, Scientific Reports.
[32] Hector Zenil,et al. Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments , 2012, Entropy.
[33] A. Church. Review: A. M. Turing, On Computable Numbers, with an Application to the Entscheidungsproblem , 1937 .
[34] John S. McCaskill,et al. Open Problems in Artificial Life , 2000, Artificial Life.
[35] Cristian S. Calude,et al. Computing a Glimpse of Randomness , 2002, Exp. Math..
[36] Gerd Folkers,et al. On computable numbers , 2016 .
[37] Amaury Pouly,et al. Computability and Computational Complexity of the Evolution of Nonlinear Dynamical Systems , 2013, CiE.
[38] Tim Taylor,et al. Requirements for Open-Ended Evolution in Natural and Artificial Systems , 2015, ArXiv.
[39] T. Morrison,et al. Dynamical Systems , 2021, Nature.
[40] Gregory Chaitin,et al. Life as Evolving Software , 2012 .
[41] Robert P. Daley. Busy Beaver Sets: Characterizations and Applications , 1982, Inf. Control..
[42] Paul M. B. Vitányi,et al. The miraculous universal distribution , 1997 .