InversÃo de automata celulares com vizinhanÃa Neumann.

AUTOR(ES)
DATA DE PUBLICAÇÃO

1997

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.

ASSUNTO(S)

autÃmatos celulares teoria da computaÃÃo programaÃÃo matemÃtica polinÃmios

Documentos Relacionados