Summary: 1
Similitud de Secuencias:
de un Par a Todas contra Todas
Ricardo Baeza-Yates
Centro de Investigación de la Web
Depto. de Ciencias de la Computación
Universidad de Chile
ricardo@baeza.cl
Resumen
· Similitud y alineamiento de secuencias
· Programación Dinámica
· Heurísticas de Filtrado (e.g. Blast)
· Árboles y arreglos de sufijos
· Conclusiones
2
Metas Contrapuestas
· Biólogo: `Encuentre un algoritmo eficiente
que resuelva mi problema.'
· Informático: `Déme un problema que
pueda resolver en forma eficiente.'

Source: Ayala-Rincón, Mauricio - Departamento de Matemática, Universidade de Brasília

Collections: Mathematics