Abstract
Our objective with this work is to challenge the concept of complexity. To achieve this, we introduce a two-dimensional finite family of cellular automata, which is simpler than those traditionally studied, and for which we can establish certain results regarding their admissible dynamics. Despite their simplicity, we demonstrate that some of these cellular automata exhibit dynamics that can be considered complex.
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
Similar content being viewed by others
References
Cilliers, P.: Complexity and Posmodernism: Understanding Complex Systems. Routledge, London and New York (1998)
Forsythe, W.: Choreographic objects artworks: Films (2011)
Galanter, P.: What is generative art? Complexity theory as a context for art theory. In: Proceedings of the 6th Generative Art Conference, pp. 225–245 (2003)
Galanter, P.: What is Complexism? Generative art and the cultures of science and the humanities In: Proceedings of the 11th Generative Art Conference, pp. 151–167 (2008)
Kaneko, K.: Colapse of Tori and Genesis of Chaos in Dissipative Systems. World Scientific (1986)
Wolfram, S.: A New Kind of Science. Wolfram Media, Inc., Champaign (2002)
Acknowledgement
This study is part of the doctoral research in dance at the Faculty of Human Motricity (FMH), Lisbon University, Portugal, entitled “Generative dance as a self-organized dynamic system: a study of choreographic emergence and the phenomenon of togetherness”, financed by FCT – Fundação para a Ciência e a Tecnologia (2021.07216.BD).
Research at CMAT was partially financed by Portuguese funds through FCT
– Fundação para a Ciência e a Tecnologia within the Projects:
UIDB/00013/2020 (https://doi.org/10.54499/UIDB/00013/2020) and
UIDP/00013/2020 (https://doi.org/10.54499/UIDP/00013/2020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
Disclosure of Interests
The authors have no competing interests to declare that are relevant to the content of this article.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Severino, R., Leitão, A.M., Alves, M.J. (2024). On the Dynamics of a Family of 2D Finite Cellular Automata. In: Gervasi, O., Murgante, B., Garau, C., Taniar, D., C. Rocha, A.M.A., Faginas Lago, M.N. (eds) Computational Science and Its Applications – ICCSA 2024 Workshops. ICCSA 2024. Lecture Notes in Computer Science, vol 14825. Springer, Cham. https://doi.org/10.1007/978-3-031-65343-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-65343-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-65342-1
Online ISBN: 978-3-031-65343-8
eBook Packages: Computer ScienceComputer Science (R0)