A Theory of Program Size Formally Identical to Information Theory

Gregory J. Chaitin. A Theory of Program Size Formally Identical to Information Theory. Journal of the ACM, 22(3):329-340, 1975. [doi]

Publication has no abstract