Fue desarrollada a finales de los años 60 por Kolmogorov, Solomonoff y Chaitin de forma simultánea.