Siguiente:
Introducción
Un nivel arriba:
COMPUTABILIDAD Y COMPLEJIDAD
Anterior:
Algunas inclusiones entre clases
Complejidad de Kolmogorov
Introducción
Presentación de la teoría
Definiciones básicas
Observación
Observaciones
Complejidades condicionales
Teorema de Invarianza
Ejemplos
Incomprimibilidad
Ejemplos y observaciones
Descripciones auto-delimitadoras
Estimaciones de la complejidad
Kolmogorov
Conjuntos ralos
Propiedades
Guillermo Morales-Luna
2000-07-10