Two Philosophical Applications of Algorithmic Information Theory

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 a priori. 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.

• Type: Conference
• Year: 2003
• Where: DMTCS
• Authors: Gregory J. Chaitin
• Keywords: DMTCS 2003, Independence Sheds Light, Mathematics, Program-size Complexity, Program-size Complexity Sheds