On the length of programs for computing binary sequences (1969)

by G Chaitin
Venue:J. Assoc. Comp. Mach