Two philosophical applications of algorithmic information theory Export

@misc{citeulike:321470, 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.}, archivePrefix = {arXiv}, author = {Chaitin, G. J.}, citeulike-article-id = {321470}, citeulike-linkout-0 = {http://arxiv.org/abs/math.HO/0302333}, citeulike-linkout-1 = {http://arxiv.org/pdf/math.HO/0302333}, comment = {1. Is mathematical empirical or a priori? Einstein: empirical. Goedel: priori. AIT: quasi-empirical. 2. Algorithmic independence necessary for modularizing knowledge}, eprint = {math.HO/0302333}, keywords = {math, phylosophy}, month = {Feb}, posted-at = {2005-09-15 17:45:34}, priority = {0}, title = {Two philosophical applications of algorithmic information theory}, url = {http://arxiv.org/abs/math.HO/0302333}, year = {2003} }

TY - ELEC ID - citeulike:321470 L3 - citeulike-article-id:321470 N2 - 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. TI - Two philosophical applications of algorithmic information theory KW - math KW - phylosophy N1 - 1. Is mathematical empirical or a priori? Einstein: empirical. Goedel: priori. AIT: quasi-empirical. 2. Algorithmic independence necessary for modularizing knowledge AU - Chaitin, GJ PY - 2003/Feb/27/ UR - http://arxiv.org/abs/math.HO/0302333 ER -