Livros de Informática

Alinhamentos e comparação de sequências
Downloads: 31 Páginas: 126
Publicado há: 6 añosQualificação: Calificado: 0 veces Vote
- 1 estrella
- 2 estrellas
- 3 estrellas
- 4 estrellas
- 5 estrellas
Autor: Francisco Eloi Soares de Araujo
-
Baixe
- PDF tamanho 1.2 mb
- Kindle* tamanho 201 kb * Apenas para membros VIP
Adicionar à Biblioteca
Publicidad
Descrição
Instituto de Matemática e Estatística / Ciência da Computação Universidade de São Paulo "A comparação de sequências finitas é uma ferramenta que é utilizada para a solução de problemas em várias áreas. [...] As matrizes de pontuação induzem funções que atribuem uma pontuação para um conjunto de operações de edição. Algumas dessas funções para a comparação de duas e de várias sequências são estudadas nesta tese. [...] Neste trabalho, determinamos condições necessárias e suficientes para que duas matrizes de pontuação sejam equivalentes. Finalmente, definimos três novos critérios para pontuar alinhamentos de várias sequências. Todos os critérios consideram o comprimento do alinhamento além das operações de edição por ele representadas. Para cada um dos critérios definidos,propomos um algoritmo e o problema de decisão correspondente mostramos ser NP-completo." Fazer download ebooks de Ciência da Computação grátis sem limite em todos os formatos formato pdf mobipocket txt ePub format