Uma metodologia para computação com DNA

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Isaia Filho, Eduardo
Orientador(a): Toscani, Laira Vieira
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: Não Informado pela instituição
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:
Redes : Computadores
Seguranca : Redes : Computadores
Detecção : Intrusão
Palavras-chave em Inglês:
DNA computing
DNA programming methodologies
Filtering method
Link de acesso: http://hdl.handle.net/10183/16662
Resumo: A computação com DNA é um campo da Bioinformática que, através da manipulação de seqüências de DNA, busca a solução de problemas. Em 1994, o matemático Leonard Adleman, utilizando operações biológicas e manipulação de seqüências de DNA, solucionou uma instância de um problema intratável pela computação convencional, estabelecendo assim, o início da computação com DNA. Desde então, uma série de problemas combinatoriais vem sendo solucionada através deste modelo de programação. Este trabalho analisa a computação com DNA, com o objetivo de traçar algumas linhas básicas para quem deseja programar nesse ambiente. Para isso, são apresentadas algumas vantagens e desvantagens da computação com DNA e, também, alguns de seus métodos de programação encontrados na literatura. Dentre os métodos estudados, o método de filtragem parece ser o mais promissor e, por isso, uma metodologia de programação, através deste método, é estabelecida. Para ilustrar o método de Filtragem Seqüencial, são mostrados alguns exemplos de problemas solucionados a partir deste método.
id UFRGS-2_fe28469b1bf730232636c80452f1014c
oai_identifier_str oai:www.lume.ufrgs.br:10183/16662
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Isaia Filho, EduardoToscani, Laira Vieira2009-08-06T04:16:33Z2004http://hdl.handle.net/10183/16662000704501A computação com DNA é um campo da Bioinformática que, através da manipulação de seqüências de DNA, busca a solução de problemas. Em 1994, o matemático Leonard Adleman, utilizando operações biológicas e manipulação de seqüências de DNA, solucionou uma instância de um problema intratável pela computação convencional, estabelecendo assim, o início da computação com DNA. Desde então, uma série de problemas combinatoriais vem sendo solucionada através deste modelo de programação. Este trabalho analisa a computação com DNA, com o objetivo de traçar algumas linhas básicas para quem deseja programar nesse ambiente. Para isso, são apresentadas algumas vantagens e desvantagens da computação com DNA e, também, alguns de seus métodos de programação encontrados na literatura. Dentre os métodos estudados, o método de filtragem parece ser o mais promissor e, por isso, uma metodologia de programação, através deste método, é estabelecida. Para ilustrar o método de Filtragem Seqüencial, são mostrados alguns exemplos de problemas solucionados a partir deste método.DNA computing is a field of Bioinformatics that, through the manipulation of DNA sequences, looks for the solution of problems. In 1994 the mathematician Leonard Adleman, using biological operations and DNA sequences manipulation, solved an instance of a problem considered as intractable by the conventional computation, thus establishing the beginning of the DNA computing. Since then, a series of combinatorial problems were solved through this model of programming. This work studies the DNA computing, aiming to present some basic guide lines for those people interested in this field. Advantages and disadvantages of the DNA computing are contrasted and some methods of programming found in literature are presented. Amongst the studied methods, the filtering method appears to be the most promising and for this reason it was chosen to establish a programming methodology. To illustrate the sequential filtering method, some examples of problems solved by this method are shown.application/pdfporRedes : ComputadoresSeguranca : Redes : ComputadoresDetecção : IntrusãoDNA computingDNA programming methodologiesFiltering methodUma metodologia para computação com DNAA DNA computing methodology info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2004mestradoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000704501.pdf.txt000704501.pdf.txtExtracted Texttext/plain157843http://www.lume.ufrgs.br/bitstream/10183/16662/2/000704501.pdf.txte79d9bbb20632f9521ce3cdf733132bcMD52ORIGINAL000704501.pdf000704501.pdfTexto completoapplication/pdf452864http://www.lume.ufrgs.br/bitstream/10183/16662/1/000704501.pdf0773a98e4e55e88d8a5ee83b83577563MD51THUMBNAIL000704501.pdf.jpg000704501.pdf.jpgGenerated Thumbnailimage/jpeg1044http://www.lume.ufrgs.br/bitstream/10183/16662/3/000704501.pdf.jpg5a8d3399ee70ead7cc5fe73c0460bfddMD5310183/166622018-10-17 08:42:04.69oai:www.lume.ufrgs.br:10183/16662Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2018-10-17T11:42:04Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Uma metodologia para computação com DNA
dc.title.alternative.en.fl_str_mv A DNA computing methodology
title Uma metodologia para computação com DNA
spellingShingle Uma metodologia para computação com DNA
Isaia Filho, Eduardo
Redes : Computadores
Seguranca : Redes : Computadores
Detecção : Intrusão
DNA computing
DNA programming methodologies
Filtering method
title_short Uma metodologia para computação com DNA
title_full Uma metodologia para computação com DNA
title_fullStr Uma metodologia para computação com DNA
title_full_unstemmed Uma metodologia para computação com DNA
title_sort Uma metodologia para computação com DNA
author Isaia Filho, Eduardo
author_facet Isaia Filho, Eduardo
author_role author
dc.contributor.author.fl_str_mv Isaia Filho, Eduardo
dc.contributor.advisor1.fl_str_mv Toscani, Laira Vieira
contributor_str_mv Toscani, Laira Vieira
dc.subject.por.fl_str_mv Redes : Computadores
Seguranca : Redes : Computadores
Detecção : Intrusão
topic Redes : Computadores
Seguranca : Redes : Computadores
Detecção : Intrusão
DNA computing
DNA programming methodologies
Filtering method
dc.subject.eng.fl_str_mv DNA computing
DNA programming methodologies
Filtering method
description A computação com DNA é um campo da Bioinformática que, através da manipulação de seqüências de DNA, busca a solução de problemas. Em 1994, o matemático Leonard Adleman, utilizando operações biológicas e manipulação de seqüências de DNA, solucionou uma instância de um problema intratável pela computação convencional, estabelecendo assim, o início da computação com DNA. Desde então, uma série de problemas combinatoriais vem sendo solucionada através deste modelo de programação. Este trabalho analisa a computação com DNA, com o objetivo de traçar algumas linhas básicas para quem deseja programar nesse ambiente. Para isso, são apresentadas algumas vantagens e desvantagens da computação com DNA e, também, alguns de seus métodos de programação encontrados na literatura. Dentre os métodos estudados, o método de filtragem parece ser o mais promissor e, por isso, uma metodologia de programação, através deste método, é estabelecida. Para ilustrar o método de Filtragem Seqüencial, são mostrados alguns exemplos de problemas solucionados a partir deste método.
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2009-08-06T04:16:33Z
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.uri.fl_str_mv http://hdl.handle.net/10183/16662
dc.identifier.nrb.pt_BR.fl_str_mv 000704501
url http://hdl.handle.net/10183/16662
identifier_str_mv 000704501
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/16662/2/000704501.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/16662/1/000704501.pdf
http://www.lume.ufrgs.br/bitstream/10183/16662/3/000704501.pdf.jpg
bitstream.checksum.fl_str_mv e79d9bbb20632f9521ce3cdf733132bc
0773a98e4e55e88d8a5ee83b83577563
5a8d3399ee70ead7cc5fe73c0460bfdd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1864541984659603456

Registros relacionados