Existen diferentes variantes de complejidad de Kolmogorov y de información algorítmica.