El trabajo de Chaitin en la teoría algorítmica de la información continuó con el trabajo anterior de Kolmogórov en varios respectos.