A note on monte carlo primality tests and algorithmic information theory
- Gregory J. Chaitin
- Jacob T. Schwartz
- 2006
- Communications on Pure and Applied Mathematics
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
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
Paradoxes of randomness and the limitations of mathematical reasoning
- Gregory Chaitin
- 2002
- Complexity
Another example of higher order randomness
- Verónica Becher
- Gregory Chaitin
- 2002
- Fundamenta Informaticae
A century of controversy over the foundations of mathematics
- Gregory J. Chaitin
- 2000
- Complexity
The limits of mathematics
- G.J. Chaitin
- 1996
- J.UCS
A new version of algorithmic information theory
- G.J. Chaitin
- 1996
- Complexity