339

The definition of random sequences
– P MartinLö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

InformationTheoretic Characterizations of Recursive Infinite Strings
– Gregory J. Chaitin
 1976
