ESTUDO EXPLORATÓRIO DAS PROPRIEDADES GLOBAIS DE AUTÔMATOS CELULARES COM ASSINCRONIA POR PRIORIDADE DE VIZINHANÇA

Abstract

Os Autômatos celulares (ACs) são sistemas evolutivos baseados em regras simples, formados por uma rede de células, um gride. Cada célula ocupa uma posição na rede e possui um determinado estado inicial que é alterado de acordo com as regras e com o estado das células vizinhas. Tem despertado  grande interesse devido à capacidade de simular comportamentos auto-organizados complexos que são observados em sistemas naturais. Os estudos sobre Autômatos Celulares ganharam importância principalmente pelo sucesso em criar simulações e previsões de eventos naturais e comportamentos dos sistemas vivos. (GREMONINI; VICENTINI, 2008). Hodiernamente, a assincronia dos ACs é determinada a partir da sua posição,o que resulta na mesma evolução temporal, além da quantidade de atualizações dessemelhantes aumentar combinatóriamente com o tamanho do reticulado. Esse estudo analisa através da assincronia por prioridade de vizinhança como propriedades globais se comportam quando passamos a considerar esse tipo de assincronia, e também em relação aos autômatos celulares síncronos.