A Theory of Program Size Formally Identical to Information Theory
- Gregory J. Chaitin
- 1975
- Journal of the ACM
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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