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