INVESTIGADORES
MAJTEY Ana Paula
congresos y reuniones científicas
Título:
Una medida de complejidad para secuencias simbólicas
Autor/es:
A.P. MAJTEY; R. ROMÁN ROLDÁN; P.W. LAMBERTI
Lugar:
La Plata
Reunión:
Taller; III Taller Regional de Fisica Estadistica y Aplicaciones a la Materia Condensada; 2005
Resumen:
En los últimos años se han realizado muchos esfuerzos para obtener una definición rigurosa de complejidad. Sin embargo aún no hay consenso para establecer una definición precisa. Una dificultad esencial para cuantificar complejidad en secuencias es distinguir complejidad de aleatoreidad. Una secuencia aleatoria no se puede comprimir y requiere por esto una descripción larga, y entonces es compleja en el sentido definido por Kolmogorov (1965; Li & Vitányi, 1993; Vitányi & Li, 2000), aunque el proceso físico que genera esta secuencia puede tener una descripción muy simple.Introducimos una medida de complejidad estadística para secuencias simbólicas, que cumple con los requerimientos intuitivos para una medida de complejidad: anularse para un sistema completamente ordenado y uno totalmente desordenado. Estudiamos algunos aspectos de esta medida y la aplicamos al análisis de la complejidad de secuencias de ADN.
