Estudo do espaco de regras de automatos celulares unidimensionais, binarios de raio 2.

• Processo: 01/00812-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2001
• Data de Término da vigência: 31 de julho de 2002
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Rafael Duarte Coelho dos Santos
• Beneficiário: Tiago Pinheiro de Oliveira
• Instituição Sede: Instituto de Pesquisa e Desenvolvimento (IP&D). Universidade do Vale do Paraíba (UNIVAP). São José dos Campos , SP, Brasil
• Assunto(s): Sistemas complexos Autômatos celulares
• Palavra(s)-Chave do Pesquisador: Automatos Celulares | Comportamento Dinamico | Espaco Elementar De Regras | Propriedades Estatisticas | Sistemas Complexos

Resumo

Autômatos Celulares (ACs) são sistemas dinâmicos discretos, distribuídos espacialmente, consistindo de um grande número de componentes simples e idênticos, com conectividade local. O objetivo primordial deste projeto é a geração de dados que permitam o estudo computacional do espaço de regras dos autômatos celulares unidimensionais binários de raio 2 (composto por mais 4 bilhões de regras), do ponto de vista de seu comportamento dinâmico; de posse desses dados, objetiva-se, secundariamente, dar os passos iniciais nesse estudo. Para tanto, serão calculadas propriedades estatísticas desses ACs (de forma a se determinar o comportamento dinâmico deles), bem como os valores de um conjunto de parâmetros estáticos de previsão de comportamento dinâmico desse tipo de AC (derivados de trabalhos anteriores do orientador do projeto). A partir desses dados, será iniciado um estudo do correlacionamento dos parâmetros estáticos com as propriedades estatísticas, visando com isso, se caminhar no sentido da caracterização dinâmica do espaço de regras dos ACs unidimensionais binários de raio 2, bem como coletar evidências adicionais sobre a eficácia dos parâmetros estáticos de previsão de comportamento dinâmico. O projeto dá continuidade a trabalhos anteriores do orientador, onde foram estudados os 256 ACs unidimensionais binários de raio 1 (os ACs elementares). Aparentemente, inexistem na literatura estudos sistemáticos de um espaço como o aqui objetivado. (AU)