Análise espectral dos autômatos celulares elementares

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Ruivo, Eurico Luiz Prospero lattes
Orientador(a): Oliveira, Pedro Paulo Balbi de lattes
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: Universidade Presbiteriana Mackenzie
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:
espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
sistemas dinâmicos discretos
comportamento dinâmico de autômatos celulares
Palavras-chave em Inglês:
Fourier spectrum
discrete Fourier transform
elementary cellular automata
discrete dynamical systems
dynamical behaviour of cellular automata
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Link de acesso: http://dspace.mackenzie.br/handle/10899/24336
Resumo: Os espectros de Fourier de regras de autômatos celulares fornecem uma caracterização da configuração limite gerada por elas ao fim de suas evoluções temporais. Neste trabalho, são calculados os espectros de Fourier de todas as regras do espaço dos autômatos celulares elementares, sob condições de contorno periódica e não-periódicas, e o espaço é então particionado de acordo com a similaridade entre os espectros calculados, dando origem à noção de classes espectrais no espaço em questão. Para a participação gerada sob condição de contorno periódica, cada classe espectral é analisada de acordo com o comportamento de cada regra e a implicação deste no espectro obtido. A seguir é analisada a relação de similaridade entre as classes espectrais geradas em cada tipo de condição de contorno, o que d´a origem a grafos representando a proximidade entre as classes espectrais.
id UPM_3bd647bdbbd08d671796bc9e3d8462fc
oai_identifier_str oai:dspace.mackenzie.br:10899/24336
network_acronym_str UPM
network_name_str Repositório Digital do Mackenzie
repository_id_str
spelling http://lattes.cnpq.br/9556738277476279Ruivo, Eurico Luiz ProsperoOliveira, Pedro Paulo Balbi dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4469025E72016-03-15T19:37:42Z2020-05-28T18:08:32Z2013-05-222020-05-28T18:08:32Z2012-12-11Os espectros de Fourier de regras de autômatos celulares fornecem uma caracterização da configuração limite gerada por elas ao fim de suas evoluções temporais. Neste trabalho, são calculados os espectros de Fourier de todas as regras do espaço dos autômatos celulares elementares, sob condições de contorno periódica e não-periódicas, e o espaço é então particionado de acordo com a similaridade entre os espectros calculados, dando origem à noção de classes espectrais no espaço em questão. Para a participação gerada sob condição de contorno periódica, cada classe espectral é analisada de acordo com o comportamento de cada regra e a implicação deste no espectro obtido. A seguir é analisada a relação de similaridade entre as classes espectrais geradas em cada tipo de condição de contorno, o que d´a origem a grafos representando a proximidade entre as classes espectrais.The Fourier spectra of cellular automata rules give a characterisation of the limit configurations generated by them at the end of their time evolution. In the present work, the Fourier spectra of each rule of the elementary cellular automata rule space are computed, under periodic and non-periodic boundary conditions, and the space is then partitioned according to the similarity among these computed spectra, what gives the notion of spectral classes in such space. For the partition obtained under periodic boundary condition, each spectral class is analysed in terms of the behaviour of each of its rules and how this behaviour affects the correspondent spectrum. Finally, the spectral classes are related in terms of the similarity among them, for both boundary conditions, what results in graphs depicting the proximity among the spectral classes.Universidade Presbiteriana Mackenzieapplication/pdfRUIVO, Eurico Luiz Prospero. Análise espectral dos autômatos celulares elementares. 2012. 63 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São paulo, 2012.http://dspace.mackenzie.br/handle/10899/24336porUniversidade Presbiteriana Mackenzieespectro de Fouriertransformada discreta de Fourierautômatos celulares elementaressistemas dinâmicos discretoscomportamento dinâmico de autômatos celularesFourier spectrumdiscrete Fourier transformelementary cellular automatadiscrete dynamical systemsdynamical behaviour of cellular automataCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAhttp://tede.mackenzie.br/jspui/retrieve/3804/Eurico%20Luiz%20Prospero%20Ruivo.pdf.jpgAnálise espectral dos autômatos celulares elementaresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Digital do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEMonteiro, Luiz Henrique Alveshttp://lattes.cnpq.br/1820487447148268Yoneyama, Takashihttp://lattes.cnpq.br/9201712893785499BREngenharia ElétricaUPMEngenharia ElétricaORIGINALEurico Luiz Prospero Ruivo.pdfEurico Luiz Prospero Ruivo.pdfapplication/pdf15234491https://dspace.mackenzie.br/bitstreams/36ecb1cf-7105-4152-b99a-93d99bfae454/downloadd425710aef1ab0c2d94f9b90c27ad432MD51TEXTEurico Luiz Prospero Ruivo.pdf.txtEurico Luiz Prospero Ruivo.pdf.txtExtracted texttext/plain88472https://dspace.mackenzie.br/bitstreams/b58c789c-8fbb-4119-9f07-90ca20a8f2cf/downloadcf7807c9e44b22ea347c764b99d9b3ccMD52THUMBNAILEurico Luiz Prospero Ruivo.pdf.jpgEurico Luiz Prospero Ruivo.pdf.jpgGenerated Thumbnailimage/jpeg1292https://dspace.mackenzie.br/bitstreams/f4707c0c-cddb-4646-b946-3e6f6e0e2b14/downloade524b046431efb722d3185070a845046MD5310899/243362022-03-14 17:00:44.858oai:dspace.mackenzie.br:10899/24336https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T17:00:44Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false
dc.title.por.fl_str_mv Análise espectral dos autômatos celulares elementares
title Análise espectral dos autômatos celulares elementares
spellingShingle Análise espectral dos autômatos celulares elementares
Ruivo, Eurico Luiz Prospero
espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
sistemas dinâmicos discretos
comportamento dinâmico de autômatos celulares
Fourier spectrum
discrete Fourier transform
elementary cellular automata
discrete dynamical systems
dynamical behaviour of cellular automata
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Análise espectral dos autômatos celulares elementares
title_full Análise espectral dos autômatos celulares elementares
title_fullStr Análise espectral dos autômatos celulares elementares
title_full_unstemmed Análise espectral dos autômatos celulares elementares
title_sort Análise espectral dos autômatos celulares elementares
author Ruivo, Eurico Luiz Prospero
author_facet Ruivo, Eurico Luiz Prospero
author_role author
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9556738277476279
dc.contributor.author.fl_str_mv Ruivo, Eurico Luiz Prospero
dc.contributor.advisor1.fl_str_mv Oliveira, Pedro Paulo Balbi de
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4469025E7
contributor_str_mv Oliveira, Pedro Paulo Balbi de
dc.subject.por.fl_str_mv espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
sistemas dinâmicos discretos
comportamento dinâmico de autômatos celulares
topic espectro de Fourier
transformada discreta de Fourier
autômatos celulares elementares
sistemas dinâmicos discretos
comportamento dinâmico de autômatos celulares
Fourier spectrum
discrete Fourier transform
elementary cellular automata
discrete dynamical systems
dynamical behaviour of cellular automata
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv Fourier spectrum
discrete Fourier transform
elementary cellular automata
discrete dynamical systems
dynamical behaviour of cellular automata
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description Os espectros de Fourier de regras de autômatos celulares fornecem uma caracterização da configuração limite gerada por elas ao fim de suas evoluções temporais. Neste trabalho, são calculados os espectros de Fourier de todas as regras do espaço dos autômatos celulares elementares, sob condições de contorno periódica e não-periódicas, e o espaço é então particionado de acordo com a similaridade entre os espectros calculados, dando origem à noção de classes espectrais no espaço em questão. Para a participação gerada sob condição de contorno periódica, cada classe espectral é analisada de acordo com o comportamento de cada regra e a implicação deste no espectro obtido. A seguir é analisada a relação de similaridade entre as classes espectrais geradas em cada tipo de condição de contorno, o que d´a origem a grafos representando a proximidade entre as classes espectrais.
publishDate 2012
dc.date.issued.fl_str_mv 2012-12-11
dc.date.available.fl_str_mv 2013-05-22
2020-05-28T18:08:32Z
dc.date.accessioned.fl_str_mv 2016-03-15T19:37:42Z
2020-05-28T18:08:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RUIVO, Eurico Luiz Prospero. Análise espectral dos autômatos celulares elementares. 2012. 63 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São paulo, 2012.
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24336
identifier_str_mv RUIVO, Eurico Luiz Prospero. Análise espectral dos autômatos celulares elementares. 2012. 63 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São paulo, 2012.
url http://dspace.mackenzie.br/handle/10899/24336
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 Universidade Presbiteriana Mackenzie
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Repositório Digital do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Repositório Digital do Mackenzie
collection Repositório Digital do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/36ecb1cf-7105-4152-b99a-93d99bfae454/download
https://dspace.mackenzie.br/bitstreams/b58c789c-8fbb-4119-9f07-90ca20a8f2cf/download
https://dspace.mackenzie.br/bitstreams/f4707c0c-cddb-4646-b946-3e6f6e0e2b14/download
bitstream.checksum.fl_str_mv d425710aef1ab0c2d94f9b90c27ad432
cf7807c9e44b22ea347c764b99d9b3cc
e524b046431efb722d3185070a845046
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1851946055165280256

Registros relacionados