Information-theoretic aspects of Post’s construction of a simple set. On the difficulty of generating all binary strings of complexity less than n (1972)

by G J Chaitin
Venue:Abstracts.) AMS Notices