A Turing Test for Emergence

In the parlance of complex systems science, the global outcomes arising from broad guidelines on a system’s components, including robustness and adaptivity, are often defined as emergent features. Because design inevitably requires a trial and error process, it is natural to expect that our community will need to develop methods to: detect emergent features when they arise; categorize them in order to understand what classes of processes arise as a result of different initial conditions; experiment with various configurations in order to optimize the emergent processes.

[1]  Peter A. Corning,et al.  Holistic Darwinism: Synergy, Cybernetics, and the Bioeconomics of Evolution , 2005 .

[2]  J. van Leeuwen,et al.  A computational model of interaction in embedded systems , 2001 .

[3]  Jan van Leeuwen,et al.  Complexity of Evolving Interactive Systems , 2004, Theory Is Forever.

[4]  Jürgen Jost,et al.  On the emergence of complex systems on the basis of the coordination of complex behaviors of their elements: Synchronization and complexity , 2004, Complex..

[5]  M. Bedau.  Weak Emergence * , 1997 .

[6]  J. Goldstein.  The Singular Nature of Emergent Levels: Suggestions for a Theory of Emergence , 2002 .

[7]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[8]  Cristian S. Calude,et al.  Strong Determinism vs. Computability , 1994, quant-ph/9412004.

[9]  Varol Akman,et al.  Turing Test: 50 Years Later , 2000, Minds and Machines.

[10]  Declan Butler,et al.  2020 computing: Everything, everywhere , 2006, Nature.

[11]  Grzegorz Rozenberg,et al.  Theory Is Forever , 2004, Lecture Notes in Computer Science.

[12]  T. Simonite.  Seals net data from cold seas , 2005, Nature.

[13]  P. Odifreddi,et al.  Incomputability in Nature , 2003 .

[14]  P. Veenhuis.  The Emperor's New Mind: Concerning Computers, Minds, and the Laws of Physics , 1995 .

[15]  Toby Ord,et al.  Hypercomputation: computing more than the Turing machine , 2002, ArXiv.

[16]  F. Ayala,et al.  Studies in the Philosophy of Biology , 1974 .

[17]  Peter A. Corning,et al.  The re-emergence of "emergence": A venerable concept in search of a theory , 2002, Complex..

[18]  Jan van Leeuwen,et al.  Beyond the Turing Limit: Evolving Interactive Systems , 2001, SOFSEM.

[19]  Susan G. Sterrett,et al.  Turing's Two Tests for Intelligence* , 2000, Minds and Machines.

[20]  C. Shalizi,et al.  Causal architecture, complexity and self-organization in time series and cellular automata , 2001 .

[21]  Vince Darley.  Emergent Phenomena and Complexity , 2004 .

[22]  F Boschetti,et al.  Improved Resource Exploitation by Collective Intelligence , 2005 .

[23]  Niels Ole Finnemann,et al.  Downward Causation: Minds, Bodies and Matter , 2001 .

[24]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[25]  Farhad Arbab,et al.  Elements of Interaction , 2010, CSDM.

[26]  D. Campbell.  ‘Downward Causation’ in Hierarchically Organised Biological Systems , 1974 .

[27]  Yicheng Zhang.  Modeling Market Mechanism with Evolutionary Games , 1998, cond-mat/9803308.

[28]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[29]  D. Pines,et al.  The theory of everything. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[30]  W. Arthur.  Inductive Reasoning and Bounded Rationality , 1994 .

[31]  Stephen H. Muggleton,et al.  2020 Computing: Exceeding human limits , 2006, Nature.

[32]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[33]  J. Crutchfield.  Is anything ever new?: considering emergence , 1999 .

[34]  Robin Milner,et al.  Elements of interaction , 1993 .

[35]  J. Todd,et al.  INVESTIGATIONS , 1984, The Lancet.

[36]  William G. Faris.  Shadows of the Mind: A Search for the Missing Science of Consciousness , 1997 .

[37]  C. Emmeche,et al.  Levels, Emergence and Three Versions of Downward Causation , 2000 .

[38]  Roger Penrose,et al.  Shadows of the mind - a search for the missing science of consciousness , 1994 .

[39]  Jan van Leeuwen,et al.  The emergent computational potential of evolving artificial living systems , 2002, AI Commun..

[40]  J. V. Leeuwen,et al.  Lineages of Automata ? A Model for Evolving Interactive Systems , 2004 .

[41]  Robin Milner,et al.  Elements of interaction: Turing award lecture , 1993, CACM.

[42]  Mike Stannett,et al.  Computation and Hypercomputation , 2003, Minds and Machines.

[43]  G. Cowan,et al.  Complexity Metaphors, Models, and Reality , 1994 .

[44]  Jan van Leeuwen,et al.  The Turing machine paradigm in contemporary computing , 2001 .

[45]  Atocha Aliseda.  Los límites de las matemáticas. Chaitin, Gregory. The limits of mathematics: a course on information theory and the limits of formal reasoning, Singapore: Springer, 1997 , 1997 .

[46]  R. Penrose,et al.  A theory of everything? , 2005, Nature.

[47]  S. Barry Cooper,et al.  Computability And Models , 2003 .

[48]  J. Crutchfield.  The calculi of emergence: computation, dynamics and induction , 1994 .

[49]  Jim Gray,et al.  2020 Computing: Science in an exponential world , 2006, Nature.