AVALIAÇÃO DA RIQUEZA DINÂMICA DE AUTÔMATOS CELULARES COM ASSINCRONIA POR PRIORIDADE DE VIZINHANÇA

Abstract

Os Autômatos Celulares (ACs) têm sido estudados não apenas pelo interesse matemático e computacional, mas também pela sua representação em modelos de sistemas complexos do mundo real (HOEKSTRA; KROC; SLOOT, 2010), como por exemplo na proliferação de doenças (MIKLER; VENKATACHALAM; ABBAS, 2005), dinâmica de fluídos (WOLF-GLADROW, 2000) e o crescimento urbano (ABURAS et al., 2016). Porém seus maiores estudos foram feitos com base no comportamento síncrono de suas células, portanto este projeto utiliza como base a atualização assíncrona dos ACs, que pode tanto reduzir a complexidade de uma regra, quanto solucionar problemas mais rapidamente e problemas que não podiam ser resolvidos. Este estudo analisa a forma de atualização por assincronia de prioridade de vizinhança, para avaliar a riqueza dinâmica dos ACs e observar como esta dinâmica é classificada nos modelos definidos por Wolfram (2002) e Li e Packard (1990).