Loading [MathJax]/extensions/TeX/AMSsymbols.js

viernes, 8 de marzo de 2013

Complejidad de Subcadenas para Cadenas Finitas de Símbolos, (Viernes 8 de Marzo)

José Luis Ramírez Ramírez

Docente Escuela de Matemáticas

Universidad Sergio Arboleda

El objetivo de esta charla es hacer una introducción a la complejidad por subcadenas. Esta función cuenta el número de subcadenas diferentes de una cadena finita (o infinita) dada. Para ello se definirán las subcadenas especiales a derecha, con el fin de describir las propiedades combinatorias de dicha función. Luego se aplicará esta función a cadenas de VIH y se presentarán algunos resultados numéricos.