Results 1 
3 of
3
ON INTERPRETING CHAITIN’S INCOMPLETENESS THEOREM
, 1998
"... The aim of this paper is to comprehensively question the validity of the standard way of interpreting Chaitin’s famous incompleteness theorem, which says that for every formalized theory of arithmetic there is a finite constant c such that the theory in question cannot prove any particular number ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
The aim of this paper is to comprehensively question the validity of the standard way of interpreting Chaitin’s famous incompleteness theorem, which says that for every formalized theory of arithmetic there is a finite constant c such that the theory in question cannot prove any particular number to have Kolmogorov complexity larger than c. The received interpretation of theorem claims that the limiting constant is determined by the complexity of the theory itself, which is assumed to be good measure of the strength of the theory. I exhibit certain strong counterexamples and establish conclusively that the received view is false. Moreover, I show that the limiting constants provided by the theorem do not in any way reflect the power of formalized theories, but that the values of these constants are actually determined by the chosen coding of Turing machines, and are thus quite accidental.
Is there paradox with infinite space?
, 2004
"... We argue that an infinite universe should not necessarily be avoided on philosophical grounds. Paradoxes of repeating behaviour in the infinite, or eternal inflationary, universe can be alleviated by a realistic definition of differing lives: not simply permutations of various quantum states. We als ..."
Abstract
 Add to MetaCart
We argue that an infinite universe should not necessarily be avoided on philosophical grounds. Paradoxes of repeating behaviour in the infinite, or eternal inflationary, universe can be alleviated by a realistic definition of differing lives: not simply permutations of various quantum states. We also critically question the notion that our universe could simply be a simulation in somebody else’s computer. PACS numbers: 04.20.Gz, 98.80.k 1
Avoiding paradox with infinite space
, 2003
"... We argue that whether the universe is infinite or finite is less important than often supposed. Paradoxes of repeating behaviour in the infinite, or eternal inflationary, universe can be alleviated by a realistic definition of differing lives: not simply permutations of various quantum states. We al ..."
Abstract
 Add to MetaCart
We argue that whether the universe is infinite or finite is less important than often supposed. Paradoxes of repeating behaviour in the infinite, or eternal inflationary, universe can be alleviated by a realistic definition of differing lives: not simply permutations of various quantum states. We also critically question the notion that our universe could simply be a simulation in somebody else’s computer. PACS numbers: 04.20.Gz, 98.80.k 1