Thinking about Gödel and Turing : essays on complexity, 1970-2007 /
Saved in:
| Author / Creator: | Chaitin, Gregory J. |
|---|---|
| Imprint: | Singapore ; Hackensack, NJ : World Scientific, c2007. |
| Description: | xix, 347 p. ; 26 cm. |
| Language: | English |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/6651465 |
Table of Contents:
- Introductory note
- On the difficulty of computations: IEEE Transactions on Information Theory, 1970
- Information-theoretic computational complexity: IEEE Transactions on Information Theory, 1974
- Randomness and mathematical proof: Scientific American, 1975
- Godel's theorem and information: International Journal of Theoretical Physics, 1982
- Randomness in arithmetic: Scientific American, 1988
- Randomness in arithmetic and the decline & fall of reductionism in pure mathematics: Bulletin of the European Association for Theoretical Computer Science, 1993
- A century of controversy over the foundations of mathematics: Calude & Paun, Finite versus Infinite, 2000
- A century of controversy over the foundations of mathematics: Complexity, 2000
- Metamathematics and the foundations of mathematics: Bulletin of the European Association for Theoretical Computer Science, 2002
- Paradoxes of randomness: Complexity, 2002
- Two philosophical applications of algorithmic information theory: Lecture Notes in Computer Science, 2003
- On the intelligibility of the universe and the notions of simplicity, complexity and irreducibility: Hogrebe & Bromand, Grenzen und Grenzuberschreitungen, 2004
- Leibniz, information, math & physics: Loffler & Weingartner, Wissen und Glauben, 2004
- Leibniz, randomness & the halting probability; Mathematics Today, 2004
- Complexity & Leibniz: Academic Internationale de Philosophie des Sciences, Tenerife, 2005
- The limits of reason: Scientific American, 2006
- How real are real numbers?: International Journal of Bifurcation and Chaos, 2006
- Epistemology as information theory: From Leibniz to [omega] Collapse: Journal of Philosophical Research and Development, 2006
- Is incompleteness a serious problem?: Lolli & Pagallo, La complessita di Godel, 2007
- Speculations on biology, information & complexity: Bulletin of the European Association for Theoretical Computer Science, 2007
- How much information can there be in a real number?: International Journal of Bifurcation and Chaos, 2007
- The halting probability [Omega]: Irreducible complexity in pure mathematics: Milan Journal of Mathematics, 2007
- The halting probability [Omega]: Concentrated creativity: Obrist, Formulas for the Twenty-First Century, 2007
- List of publications
- Acknowledgements
- About the author
