Representation of left-computable ε-random reals

Algorithmic Information Theory

Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations

Computing, Computer Science, Mathematics +13

A Theory of Program Size Formally Identical to Information Theory

Gregory J. Chaitin · Journal of the ACM · 1975 · 884 citations · Full text

Computing, Computer Science, Information Theory +8

Randomness and Recursive Enumerability

Antonín Kučera, Theodore A. Slaman · SIAM Journal on Computing · 2001 · 122 citations

Natural Sciences, Mathematics, Algorithms +6

Kolmogorov Complexity and Hausdorff Dimension

Ludwig Staiger · Information and Computation · 1993 · 115 citations

Computing, Computer Science, Mathematics +10

Information and randomness: An algorithmic perspective

Computers & Mathematics with Applications · 2003 · 86 citations

Computing, Computer Science, Algorithms +11