Ordenação com autômatos celulares unidimensionais

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Carvalho, Carlos Eduardo Profeta de 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:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://dspace.mackenzie.br/handle/10899/24373
Resumo: Autômatos celulares são sistemas complexos discretos e também sistemas computacionais totalmente distribuídos, com processamento local arbitrariamente simples. Uma das computações que se pode realizar com autômatos celulares é a ordenação de sequências numéricas. A ordenação é um tema bastante relevante e utilizado amplamente na computação, como um de seus processos fundamentais. A presente pesquisa visou o desenvolvimento de algoritmos de ordenação baseados em autômatos celulares unidimensionais. Foram propostas duas novas versões, de raios 1 e 3, inspirados por características de trabalhos existentes na literatura. Em análise realizada, os autômatos celulares propostos apresentam vantagens com relação às abordagens que lhes deram origem.