Program size, oracles, and the jump operation
- Gregory J. Chaitin
- 1977
- Osaka Journal of Mathematics
Publications
Date
Featured collections
Popular topics
33 results for Gregory J. Chaitin
Algorithmic entropy of sets
- Gregory J. Chaitin
- 1976
- Computers and Mathematics with Applications
Information-theoretic characterizations of recursive infinite strings
- Gregory J. Chaitin
- 1976
- Theoretical Computer Science