Leibniz, Randomness and the Halting Probability
历史与综述
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0406055,
title = {Leibniz, Randomness and the Halting Probability},
author = {G. J. Chaitin},
journal= {arXiv preprint arXiv:math/0406055},
year = {2007}
}
备注
6 pages