- Gregory J. Chaitin. On
the length of programs for computing finite binary sequences.
Journal of the ACM, 13(4):547-569, October 1966.
Citations.
- 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.
References,
Citations,
etc.
- Gregory J. Chaitin. On
the simplicity and speed of programs for computing infinite sets of
natural numbers. Journal of the ACM, 16(3):407-422,
July 1969.
References,
Citations,
etc.
- Gregory J. Chaitin. Information-theoretic limitations
of formal systems. Journal of the ACM, 21(3):403-424,
July 1974.
References,
etc.
- Gregory J. Chaitin. A
theory of program size formally identical to information theory.
Journal of the ACM, 22(3):329-340, July 1975.
Citations.
Shortcuts: