Two philosophical applications of algorithmic information theory
历史与综述
2007-05-23 v2
摘要
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.
引用
@article{arxiv.math/0302333,
title = {Two philosophical applications of algorithmic information theory},
author = {G. J. Chaitin},
journal= {arXiv preprint arXiv:math/0302333},
year = {2007}
}
备注
Written for DMTCS'03, Dijon, July 2003, 12 pages