Complejidad de Kolmogorov

Medida del contenido informativo algorítmico de un objeto finito, definida como la longitud de la descripción más corta (programa más entrada) en una máquina de descripción universal fija que produce el objeto.

La longitud (en bits) de la descripción más corta efectiva o del programa más corto que, ejecutado en una máquina de Turing universal fija, produce una cadena finita dada, considerada hasta una constante aditiva que depende de la elección de la máquina universal.