Journal of the ACM Bibliography

Gregory J. Chaitin. On the length of programs for computing finite binary sequences: Statistical considerations. Journal of the ACM, 16(1):145-159, January 1969. [BibTeX entry]
Additional Key Words and Phrases: computational complexity, sequences, random sequences, Turing machines

Selected papers that cite this one

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database