Some Theorems on the Algorithmic Approach to Probability Theory and Information Theory

Leonid A. Levin

This is a 1971 dissertation. Only its extended abstract was published at the time. While some results appeared in other publications, a number of details remained unpublished and m…