Documents Related by Co-Citation

339 The definition of random sequences – P Martin-Löf - 1966
84 Lowness Properties and Randomness – André Nies
340 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
1782 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
503 Recursively enumerable sets and degrees – Robert I Soare - 1987
51 Draft of paper (or series of papers) on Chaitin’s work. Unpublished notes – Robert Solovay - 1975
29 Reals which Compute Little – A. Nies, André Nies - 2002
113 The concept of a random sequence – L A Levin - 1973
58 Information-Theoretic Characterizations of Recursive Infinite Strings – Gregory J. Chaitin - 1976