Livros de Informática

Alinhamentos e comparação de sequências

Downloads: 26         Páginas: 126

Publicado há: 4 años

Qualificação:   Calificado: 0 veces Vote

  • 1 estrella
  • 2 estrellas
  • 3 estrellas
  • 4 estrellas
  • 5 estrellas

Autor:

       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

SOBRE O AUTOR

Francisco Eloi Soares de Araujo

Você pode estar interessado...

eBooks à Venda