Leibniz, Randomness and the Halting Probability
History and Overview
2007-05-23 v1
Abstract
This paper, which is dedicated to Alan Turing on the 50th anniversary of his death, gives an overview and discusses the philosophical implications of incompleteness, uncomputability and randomness.
Keywords
Cite
@article{arxiv.math/0406055,
title = {Leibniz, Randomness and the Halting Probability},
author = {G. J. Chaitin},
journal= {arXiv preprint arXiv:math/0406055},
year = {2007}
}
Comments
6 pages