A Theory of Program Size Formally Identical to Information Theory
- Gregory J. Chaitin
- 1975
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
33 results for Gregory J. Chaitin
Invitation to algorithmic information theory
- G.J. Chaitin
- 1997
- IMaS 1997
Register allocation & spilling via graph coloring
- G.J. Chaitin
- 1982
- SIGPLAN Symposium on Compiler Construction 1982
Responses to “theoretical mathematics: Toward a cultural synthesis of mathematics and theoretical physics” by A. Jaffe and F. Quinn
- G.J. Chaitin
- 1994
- Bulletin of the American Mathematical Society
Register allocation & spilling via graph coloring
- G.J. Chaitin
- 1982
- ACM SIGPLAN Notices
The halting probability via Wang tiles
- Gregory Chaitin
- 2008
- Fundamenta Informaticae
An algebraic characterization of the halting probability
- Gregory Chaitin
- 2007
- Fundamenta Informaticae
Why mathematics needs new heroes
- Gregory Chaitin
- 2007
- New Scientist
The halting probability omega: Irreducible complexity in pure mathematics
- Gregory Chaitin
- 2007
- Milan Journal of Mathematics
How much information can there be in a real number?
- Gregory Chaitin
- 2007
- International Journal of Bifurcation and Chaos