LISP program-size complexity
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
Publications
Date
Featured collections
Popular topics
33 results for Gregory J. Chaitin
LISP program-size complexity II
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
Information-theoretic incompleteness
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity IV
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
Incompleteness theorems for random reals
- G.J Chaitin
- 1987
- Advances in Applied Mathematics
Gödel's theorem and information
- Gregory J. Chaitin
- 1982
- International Journal of Theoretical Physics
Register allocation & spilling via graph coloring
- G.J. Chaitin
- 1982
- SIGPLAN Symposium on Compiler Construction 1982
Register allocation & spilling via graph coloring
- G.J. Chaitin
- 1982
- ACM SIGPLAN Notices
Register allocation via coloring
- Gregory J. Chaitin
- Marc A. Auslander
- et al.
- 1981
- Computer Languages
Program size, oracles, and the jump operation
- Gregory J. Chaitin
- 1977
- Osaka Journal of Mathematics