Abstract
We introduce the concept of neutral emergence (defined by analogy to an information theoretic view of neutral evolution), and discuss how it might be used in the engineering of robust emergent systems. We describe preliminary results from an application to coarse graining of cellular automata.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adami, C.: Introduction to Artificial Life. Springer, Heidelberg (1998)
Adami, C.: What is complexity? BioEssays 24, 1085–1094 (2002)
Adami, C., Cerf, N.J.: Physical complexity of symbolic sequences. Physica D 137, 62–69 (2000)
Bar-Yam, Y.: A mathematical theory of strong emergence using multiscale variety. Complexity 9(6), 15–24 (2004)
Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for your Mathematical Plays. Academic Press, London (1982)
Clark, J.A., Stepney, S., Chivers, H.: Breaking the model: finalisation and a taxonomy of security attacks. ENTCS 137(2), 225–242 (2005)
Israeli, N., Goldenfeld, N.: Coarse-graining of cellular automata, emergence, and the predictability of complex systems. Phys. Rev. EÂ 73, 026203 (2006)
Kauffman, S.A.: The Origins of Order: self-organization and selection in evolution. Oxford University Press, Oxford (1993)
Kauffman, S.A.: At Home in the Universe. Oxford University Press, Oxford (1995)
Langton, C.G.: Computation at the Edge of Chaos: Phase-Transitions and Emergent Computation. PhD thesis, University of Michigan (1991)
Mitchell, M., Crutchfield, J.P., Hraber, P.T.: Dynamics, computation, and the ‘edge of chaos’: a re-examination. In: Cowan, G.A., et al. (eds.) Complexity: Metaphors, Models, and Reality, pp. 497–513. Addison-Wesley, Reading (1994)
Ray, A.: Symbolic dynamic analysis of complex systems for anomoly detection. Signal Processing 84, 1115–1130 (2004)
Ronald, E.M.A., Sipper, M., Capcarrère, M.S.: Testing for emergence in artificial life. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 13–20. Springer, Heidelberg (1999)
Shalizi, C.R.: Causal architecture, complexity and self-organization in time series and cellular automata. PhD thesis, University of Wisconsin at Madison (2001)
Stearns, S.C., Hoekstra, R.F.: Evolution: an introduction. OUP, Oxford (2000)
Stepney, S., Polack, F., Turner, H.: Engineering emergence. In: ICECCS 2006, IEEE Computer Society Press, Los Alamitos (2006)
Takens, F.: Detecting strange attractors in turbulence. In: Rand, D.A., Young, L.-S. (eds.) Dynamical Systems and Turbulence, pp. 230–242. Springer, Heidelberg (1981)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weeks, A., Stepney, S., Polack, F. (2007). Neutral Emergence and Coarse Graining. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_113
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_113
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)