Gregory Chaitin  Home/Search
Context
Related
| maine.edu/~chaitin/dijon.pdf cs.auckland.ac.nz/CDMTCS/ch...dijon.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: maine.edu/~chaitin/#SB (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Two philosophical applications of the concept of program-size complexity are discussed. First, we consider the light program-size complexity sheds on whether mathematics is invented or discovered, i.e., is empirical or is apriori. Second, we propose that the notion of algorithmic independence sheds light on the question of being and how the world of our experience can be partitioned into separate entities. (Update)
Similar documents (at the sentence level):
10.7%: Gödel's Theorem and Information - Chaitin (1982) (Correct)
5.7%: Information, Randomness & Incompleteness - Papers on Algorithmic.. - Chaitin (1997) (Correct)
Active bibliography (related documents): More All
1.5: Leibniz, Information, Math and Physics - Chaitin (Correct)
0.5: Virtual Reality: Consciousness Really Explained - Iglowitz (1995) (Correct)
0.2: Ordinals and Interactive Programs - Hancock (2000) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: A Theory of Program Size Formally Identical to Information Theory - Chaitin (1975) (Correct)
0.3: Computing The Busy Beaver Function - Chaitin (1987) (Correct)
0.2: Algorithmic Information Theory and Machine Learning - Bousquet, Yvon (2000) (Correct)
BibTeX entry: (Update)
@misc{ chaitin-two,
author = "Gregory Chaitin",
title = "Two Philosophical Applications of Algorithmic Information Theory",
url = "citeseer.ist.psu.edu/566786.html" }
Citations (may not include all citations):49 A New Kind of Science (context) - Wolfram - 2002
12 Yale University Press (context) - Weyl, World - 1932
8 New Directions in the Philosophy of Mathematics (context) - Tymoczko - 1998
5 Oxford University Press (context) - Godel, Works et al. - 1986
3 L'Univers est-il un calculateur (context) - Postel-Vinay - 2003
3 Philosophical Essays (context) - Leibniz - 1989
3 Meta-mathematics and the foundations of mathematics (context) - Chaitin - 2002
3 the intelligibility of the universe and the notions of simpl.. - Chaitin - 2002
2 Ideas and Opinions (context) - Einstein - 1954
1 Autobiographical Notes (context) - Einstein - 1979
1 Paradoxes of randomness - Chaitin - 2002
1 Discreteness in physics actually began even earlier (context) - Discours, Gallimard - 1995
1 The Philosophy of Bertrand Russell (context) - Schilpp - 1944
1 Confessions of a Philosopher (context) - Magee - 1999
1 Philosophy of Mathematics (context) - Brown - 1999
1 Chaitin's papers are also available at http://cs (context) - Chaitin, Randomness - 2001
Documents on the same site (http://www.umcs.maine.edu/~chaitin/#SB): More
Paradoxes of Randomness - Chaitin (2002) (Correct)
A Highly Random Number - Becher, Daicz, Chaitin (2001) (Correct)
Another Example of Higher Order Randomness - Becher (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC