Profundidad lógica
La profundidad lógica es una medida de complejidad para cadenas individuales ideada por Charles H. Bennett basada en la complejidad computacional de un algoritmo que puede recrear una determinada información. Se diferencia de la complejidad de Kolmogorov en que considera el tiempo de cálculo del algoritmo con una longitud casi mínima, en lugar de la longitud del algoritmo mínimo.
Formalmente, en el contexto de alguna computadora universal, la profundidad lógica de una cadena al nivel de significación está dada por el tiempo de ejecución del programa más rápido que produce y no es más largo que el programa mínimo.
