Autômatos Celulares Áureos
Abstract
Autômatos Celulares (AC) são modelos usados para estudar sistemas com comportamentos complexos através de regras simples aplicadas a uma grade de células. Os Autômatos surgiram na década de 40, com Neumann [4] para o estudo de máquinas auto-replicantes. Atualmente são estudados em diversas áreas como: computação, biologia e matemática [2]. Este trabalho aborda os autômatos celulares áureos Golden Shift, correlacionando conceitos de sistemas dinâmicos, dinâmica simbólica, espaços de shift e blocos proibidos. Nosso principal objetivo foi realizar uma classificação baseada no esquema proposto por Wolfram [5]. Para isso, utilizamos programação em Python, além de ferramentas da teoria dos grafos, para explorar e estruturar os comportamentos resultantes. [...]
Downloads
References
J. Kari. “Theory of cellular automata: A survey”. Em: Theoretical Computer Science 334 (2005), pp. 3–33. doi: 10.1016/j.tcs.2004.11.021.
L. Z. Lima e P. P. M. Oliveira. Jogo da Vida: Conceitos e Aplicações. Universidade Federal do Estado do Rio de Janeiro (UNIRIO), Escola de Informática Aplicada. Trabalho acadêmico. Rio de Janeiro, RJ, Brasil, 2024.
D. Lind e B. Marcus. An introduction to symbolic dynamics and coding. 1st. ed. New York: Cambridge University Press, 1995. isbn: 0521551242.
J. V. Neumann e A. W. Burks. Theory of Self-Reproducing Automata. Urbana e Chicago: University of Illinois Press, 1996.
S. Wolfram. A New Kind of Science. Disponível online. Champaign, IL: Wolfram Media, 2002. isbn: 978-1579550080. url: https://www.wolframscience.com/nksonline/.
