A principios de los años 60 desarrolló su Teoría de la información algorítmica que relaciona la computación con la información.