Autômatos celulares: implementações de von Neumann, Conway e Wolfram

Resumo

Os autômatos celulares são ferramentas que podem representar quase todos os sistemas evolutivos que se pode imaginar. Suas principais características são a computação descentralizada, onde cada célula é capaz de computar sua evolução apenas baseando-se nos estado anteriores do sistema de células, e a simplicidade de suas regras, que, no entanto dificilmente podem ter suas conseqüências previstas. Atualmente pesquisadores de vários diferentes campos utilizam modelos de autômatos celulares para simular diferentes tipos de aplicações na biologia evolutiva, na di-nâmica das reações químicas, nos sistemas dinâmicos da física, no comportamento de mercados e muitas outras. Todas as aplicações hoje existentes são de alguma forma baseadas nos trabalhos de John von Neumann, John Holton Conway e Stephen Wolfram, cujas implementações serão abordadas neste trabalho.