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

Detalhes bibliográficos
Autor(a) principal: José Prado de Melo
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do ITA
Texto Completo: 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.
id ITA_45d765d39b367488612fe6b32076adb5
oai_identifier_str oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1346
network_acronym_str ITA
network_name_str Biblioteca Digital de Teses e Dissertações do ITA
spelling Inversão de automata celulares com vizinhança Neumann.Teoria da computaçãoAutômatos celularesPolinômiosProgramação matemáticaComputaçãoEste 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. Instituto Tecnológico de AeronáuticaNei Yoshihiro SomaJosé Prado de Melo1997-00-00info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1346reponame:Biblioteca Digital de Teses e Dissertações do ITAinstname:Instituto Tecnológico de Aeronáuticainstacron:ITAporinfo:eu-repo/semantics/openAccessapplication/pdf2019-02-02T14:02:39Zoai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1346http://oai.bdtd.ibict.br/requestopendoar:null2020-05-28 19:36:05.41Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáuticatrue
dc.title.none.fl_str_mv Inversão de automata celulares com vizinhança Neumann.
title Inversão de automata celulares com vizinhança Neumann.
spellingShingle Inversão de automata celulares com vizinhança Neumann.
José Prado de Melo
Teoria da computação
Autômatos celulares
Polinômios
Programação matemática
Computação
title_short Inversão de automata celulares com vizinhança Neumann.
title_full Inversão de automata celulares com vizinhança Neumann.
title_fullStr Inversão de automata celulares com vizinhança Neumann.
title_full_unstemmed Inversão de automata celulares com vizinhança Neumann.
title_sort Inversão de automata celulares com vizinhança Neumann.
author José Prado de Melo
author_facet José Prado de Melo
author_role author
dc.contributor.none.fl_str_mv Nei Yoshihiro Soma
dc.contributor.author.fl_str_mv José Prado de Melo
dc.subject.por.fl_str_mv Teoria da computação
Autômatos celulares
Polinômios
Programação matemática
Computação
topic Teoria da computação
Autômatos celulares
Polinômios
Programação matemática
Computação
dc.description.none.fl_txt_mv 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.
description 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.
publishDate 1997
dc.date.none.fl_str_mv 1997-00-00
dc.type.driver.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1346
url http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1346
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do ITA
instname:Instituto Tecnológico de Aeronáutica
instacron:ITA
reponame_str Biblioteca Digital de Teses e Dissertações do ITA
collection Biblioteca Digital de Teses e Dissertações do ITA
instname_str Instituto Tecnológico de Aeronáutica
instacron_str ITA
institution ITA
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáutica
repository.mail.fl_str_mv
subject_por_txtF_mv Teoria da computação
Autômatos celulares
Polinômios
Programação matemática
Computação
_version_ 1706809268171177984

Registros relacionados