He is considered to be one of the founders of what is today known as Kolmogorov (or Kolmogorov-Chaitin) complexity together with Andrei Kolmogorov and Ray Solomonoff.
Smatra se da je jedan od osnivača Kolmogorove kompleksnosti (ili Kolmogorova-Čejtinova kompleksnost) zajedno sa Andrejem Kolmogorovim i Rejom Solomonovim.