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