PONTIFCIA UNIVERSIDADE CATLICA MG

CINCIA DA COMPUTAO 1/2016

INTRODUO A PESQUISA EM CINCIA DA COMPUTAO IPCC
Emanuelle Viana Evangelista
Matrcula: 518431

10 possveis aplicaes que envolvam Autmatos Celulares

Levantamento Bibliogrfico
1. Tarefas Computacionais:
EVOLUO DE AUTMATOS CELULARES PARA RESOLUO DE
TAREFAS COMPUTACIONAIS [Online] / A. Laura Carvalho Alexsandro
Mariano,Gina Oliveira. - 28 de Fevereiro de 2016. http://www.seer.ufu.br/index.php/horizontecientifico/article/viewFile/4033/30
06.
2. Algoritmos Genticos:
Algoritmos Genticos Usados na Obteno de Automatos
Celulares para Resoluo de Tarefa de Classificao de Densidade
no Espao Bidimensional [Online] / A. Luiz Gustavo Martins Enrique Fynn,
Gina
Oliveira. 26
de
Fevereiro
de
2016. http://www.seer.ufu.br/index.php/horizontecientifico/article/view/7288.
3. Epidemiologia:
Aplicao de Autmatos Celulares em Sistemas Complexos:
Um Estudo de Caso em Espalhamento de Epidemias [Online] / A.
Melotti Gledson. - 12 de Fevereiro de 2009. - 19 de Fevereiro de 2016. http://www.ppgee.ufmg.br/defesas/335M.PDF.
4. Cincia dos Materiais:
Autmatos Celulares e suas aplicaes na Simulao de
Fenmenos em Cincia dos Materiais [Online] / A. Carolina Kohutek
Marcelo
Zanotello. 27
de
Fevereiro
de
2016. http://ic.ufabc.edu.br/II_SIC_UFABC/resumos/paper_5_19.pdf.
5. Paridade:
Buscando um autmato celular para resolver o problema da
Paridade [Online] / A. Pedro P.B. de Oliveira Robson B. Vaiano. - 27 de
Fevereiro de 2016. - http://www.lbd.dcc.ufmg.br/colecoes/enia/2005/090.pdf.
6. Criptografia:

PONTIFCIA UNIVERSIDADE CATLICA MG

CINCIA DA COMPUTAO 1/2016
INTRODUO A PESQUISA EM CINCIA DA COMPUTAO IPCC
Emanuelle Viana Evangelista
Matrcula: 518431
Qualificao de Autmatos Celulares em operaes criptogrficas
[Online] / A. Filho Mauro Tardivo. - S/Data. - 27 de Fevereiro de 2016. http://www.fee.unicamp.br/sites/default/files/departamentos/dca/eadca/eadc
av/artigos/206.pdf.
7. Nmeros Aleatrios:
Random sequence generation by cellular automata [Online] / A.
Wolfram
Stephen. 26
de
Fevereiro
de
2016. http://www.stephenwolfram.com/publications/academic/random-sequencegeneration-cellular-automata.pdf.
Aplicao de Autmato Celular em PRNG [Online] / A. Magossi Silvia. 27
de
Fevereiro
de
2016. http://www.fee.unicamp.br/sites/default/files/departamentos/dca/eadca/eadc
aviii/artigos/sessao8/magossi_henriques.pdf.
8. Trfego Urbano:
Um Simulador de Trfego Urbano baseado em Automatos Celulares
[Online] / A. Tavares Leonardo Daniel. - 2010. - 26 de Fevereiro de 2016. http://www.ppgee.ufmg.br/documentos/Defesas/895/Leonardo-Daniel-disRev.pdf.
9. Escalonamento de Tarefas:
Uma Abordagem para o Escalonamento Estatico de Tarefas em
Autmatos Celulares [Online] / A. Carneiro Murillo G.. - 2009. - 26 de
Fevereiro
de
2016. http://www.scielo.br/scielo.php?
script=sci_arttext&pid=S0104-77602013000400019.
10.Geoprocessamento:
Uso de Autmatos Celulares em estudos de populao, espao e
ambiente [Online] / A. Glauco Umbelino Alisson Barbieri. - 27 de Fevereiro
de
2016. http://www.abep.nepo.unicamp.br/encontro2010/docs_pdf/eixo_2/abep2010_
2432.pdf.
A segunda onda: bordas da cidade e simulao de crescimento
urbano com autmatos celulares [Online] / A. Maurcio Couto Otvio
Martins,Marcus Saraiva. - 27 de Fevereiro de 2016. http://www.anparq.org.br/dvd-enanparq-3/htm/Artigos/SC/POSTER/SC-NPNT010_POLIDORI_PERES_SARAIVA.pdf.

PONTIFCIA UNIVERSIDADE CATLICA MG

CINCIA DA COMPUTAO 1/2016
INTRODUO A PESQUISA EM CINCIA DA COMPUTAO IPCC
Emanuelle Viana Evangelista
Matrcula: 518431

PONTIFCIA UNIVERSIDADE CATLICA MG

CINCIA DA COMPUTAO 1/2016
INTRODUO A PESQUISA EM CINCIA DA COMPUTAO IPCC
Emanuelle Viana Evangelista
Matrcula: 518431

Comentrios
Criptografia
Autmatos Celulares podem ser usado na gerao de chaves para a
criptografia de dados. Como no artigo citado prope-se seu uso bem como
anlise do melhor modelo de autmato para ser usado na criao de subchaves em substituio uma mensagem, uma chave muito maior alm de
teoremas matemticos utilizados.
Epidemiologia
Autmatos Celulares podem ser usados no estudo do espalhamento de
doenas. Considera-se o contato entre a vizinhana, o comportamento geral
do sistema e as interaes. Isto a partir de regras que propiciam a infeco.
Algoritmos Genticos
O conceito pode se usado no estudo e simulao da evoluo de espcies
de acordo com a vizinhana.
Simulao de Trfego
Dentre as tantas aplicaes dos Autmatos na vida cotidiana tm-se seu
uso no sistema de transporte urbano. Assim, avalia-se interaes, vias e
torna possvel que se crie solues interessantes e propcias.
Random Number Generator
A gerao de nmeros aleatrios de forma eficiente importante no meio
computacional em diversos aspectos. Atravs de sequncias binrias usa-se
autmatos celulares para que se gere nmeros aleatrios.
Geoprocessamento
Autmatos Celulares tambm podem ser usados para estudar a expanso
urbana de uma localidade, atravs de modelagem.
Cincia dos Materiais
As aplicaes dos autmatos so to vastas que vista at mesmo no
estudo dos materiais. Aqui, estuda-se como mudana de estados, situaes
qumicas etc.

PONTIFCIA UNIVERSIDADE CATLICA MG

CINCIA DA COMPUTAO 1/2016
INTRODUO A PESQUISA EM CINCIA DA COMPUTAO IPCC
Emanuelle Viana Evangelista
Matrcula: 518431

Paridade
Nos aspectos da computao em que os autmatos se aplicam tm-se o da
paridade, em que se aplica a Teoria da classificao da densidade (TCD)
para trabalhar com regras a partir de configuraes iniciais que determinam
a paridade.
Escalonamento de Tarefas
O uso dos autmatos tambm feito para designar que o tempo total de
um processamento seja mnimo , o chamado NP-Completo
Tarefas Computacionais
Ainda no campo da computao tm-se o problema da Sincronizao,alm
dos algoritmos genticos e de densidade.