Inversão de automata celulares com vizinhança Neumann.

Detalhes bibliográficos
Ano de defesa: 1997
Autor(a) principal: José Prado de Melo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto Tecnológico de Aeronáutica
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1346
Resumo: Este trabalho trata do problema da inversão de Automata Celulares em reticulados n x n, com relação de transição Neumann, no corpo de Galois de ordem 2. Sabe-se, da literatura, que sob estas condições o problema é de difícil resolução matemática. O problema foi resolvido em parte, pois conseguiu-se estabelecer a condição necessária para o mesmo, utilizando, como ferramenta de análise, técnicas da Álgebra Linear; e sob este aspecto, o trabalho pode ser considerado como uma extensão ao trabalho de Sutner e ao de Barua e Ramakrishnan. O resultado mais interessante e, s.m.j. inédito, estabelece que o carpete de Sierpinski pode ser gerado a partir de coeficientes dos polinômios de Chebyshev.