Algorithmic information theory was founded by Ray Solomonoff,[REF] who published the basic ideas on which the field is based as part of his invention of algorithmic probability-a way to overcome serious problems associated with the application of Bayes' rules in statistics.
There are several variants of Kolmogorov complexity or algorithmic information; the most widely used one is based on self-delimiting programs and is mainly due to Leonid Levin (1974).