works
A. K. Zvonkin and L. A. Levin The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms article

The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms

A. K. Zvonkin and L. A. Levin

Russian Mathematical Surveys, vol. 25, no. 6, 1970, pp. 83–124

PDF

First page of PDF