Chaitin, Gregory J.
IBM Research - Thomas J. Watson Research Center
3 papers on CoChat
Most cited papers
- Verified
On the Length of Programs for Computing Finite Binary Sequences
Chaitin, G. J. (1966) · Journal of the ACM
Computability, Logic, AI Algorithmssemigroups and automata theory
Cited by 913
- Verified
On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers
Chaitin, G. J. (1969) · Journal of the ACM
Computability, Logic, AI Algorithmssemigroups and automata theory
Cited by 99
- Verified
Algorithmic Information Theory: Some Recollections
Chaitin, G. (2007) · Randomness and Complexity, From Leibniz to Chaitin
Computability, Logic, AI AlgorithmsAlgorithms and Data Compression
Cited by 6
Go further with a free account
Verify every reference, keep papers in a library, and ask questions across them.
Sign up - it is free