Two philosophical applications of algorithmic information theory

  • Authors:

  • Gregory Chaitin

  • Affiliations:

  • IBM Research Division, Yorktown Heights, NY

  • Venue:
  • DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
  • Year:
  • 2003

  • On engineering smart systems

    KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III

Quantified Score

Hi-index 0.00

Visualization

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