Minds and Machines 12 (4):503-517 (2002)
Gödel's Incompleteness Theorems have the same scientific status as Einstein's principle of relativity, Heisenberg's uncertainty principle, and Watson and Crick's double helix model of DNA. Our aim is to discuss some new faces of the incompleteness phenomenon unveiled by an information-theoretic approach to randomness and recent developments in quantum computing.
|Keywords||Omega Number Turing barrier complexity incompleteness quantum computing randomness|
|Categories||categorize this paper)|
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
On the Philosophical Relevance of Gödel's Incompleteness Theorems.Panu Raatikainen - 2005 - Revue Internationale de Philosophie 59 (4):513-534.
Arithmetic and Logic Incompleteness: The Link.Laureano Luna & Alex Blum - 2008 - The Reasoner 2 (3):6.
Edgar Morin's Paradigm of Complexity and Gödel's Incompleteness Theorem.Yi-Zhuang Chen - 2004 - World Futures 60 (5 & 6):421 – 431.
Gödel's Incompleteness Theorems and Computer Science.Roman Murawski - 1997 - Foundations of Science 2 (1):123-135.
The Surprise Examination Paradox and the Second Incompleteness Theorem.Shira Kritchman & Ran Raz - unknown
Computational Complexity and Godel's Incompleteness Theorem.Gregory J. Chaitin - 1970 - [Rio De Janeiro, Centro Técnico Científico, Pontifícia Universidade Católica Do Rio De Janeiro.
Added to index2009-01-28
Total downloads32 ( #159,579 of 2,164,583 )
Recent downloads (6 months)1 ( #347,948 of 2,164,583 )
How can I increase my downloads?