The halting probability via Wang tiles
- Gregory Chaitin
- 2008
- Fundamenta Informaticae
Publications
33 results for Gregory J. Chaitin
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
A note on monte carlo primality tests and algorithmic information theory
- Gregory J. Chaitin
- Jacob T. Schwartz
- 2006
- Communications on Pure and Applied Mathematics
Probability and program-size for functions
- Gregory Chaitin
- 2006
- Fundamenta Informaticae
The limits of reason
- Gregory Chaitin
- 2006
- Scientific American
Algorithmic irreducibility in a cellular automata universe
- Gregory Chaitin
- 2005
- J.UCS
Thoughts on the Riemann Hypothesis
- G.J. Chaitin
- 2004
- Mathematical Intelligencer