Gregory Chaitin, en los años 1960 y casi a la vez que Andréi Kolmogórov, estableció la siguiente definición de objeto "algorítmicamente aleatorio": aquel imposible de ser generado por un programa más corto que sí mismo.