On the length of programs for computing nite binary sequences, Journal of the Association for Computing Machinery 13 (1966)

by G J Chaitin
Venue:Stockmeyer, Alternation, Journal of the ACM