A theory of program size formally identical to information theory (1975)

by G J Chaitin
Venue:Journal of the Association for Computing Machinery