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

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.

Identiferoai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1346
Date00 December 1997
CreatorsJosé Prado de Melo
ContributorsNei Yoshihiro Soma
PublisherInstituto Tecnológico de Aeronáutica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds