Is complexity a source of incompleteness?
Authors:
- Cristian S. CaludeCristian S. Calude
- Helmut JürgensenHJHelmut Jürgensen
- 1 July 2005
- journal article
- Published by Elsevier in Advances in Applied Mathematics
- Vol. 35 (1) , 1-15
Abstract
No abstract availableKeywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Incompleteness, Complexity, Randomness and BeyondMinds and Machines, 2002
- Chaitin Ω numbers, Solovay machines, and Gödel incompletenessTheoretical Computer Science, 2002
- Mathematical jujitsu: Some informal thoughts about G del and physicsComplexity, 2000
- A genius's story: Two books on G delComplexity, 1997
- Incompleteness theorems for random realsAdvances in Applied Mathematics, 1987
- Independent instances for some undecidable problemsRAIRO. Informatique théorique, 1983
- Gödel's theorem and informationInternational Journal of Theoretical Physics, 1982
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Randomness and Mathematical ProofScientific American, 1975
- Information-Theoretic Limitations of Formal SystemsJournal of the ACM, 1974