Information-theoretic characterizations of recursive infinite stringsGregory J. Chaitin1976Theoretical Computer Science
A Theory of Program Size Formally Identical to Information TheoryGregory J. Chaitin1975Journal of the ACM