Incomputability at the foundations of physics (A study in the philosophy of science)

被引:3
|
作者
Costa, Jose Felix [1 ,2 ,3 ]
机构
[1] Univ Tecn Lisboa, Inst Super Tecn, Lisbon, Portugal
[2] Univ Lisbon, Ctr Matemat & Aplicacoes Fundamentais Complexo In, Lisbon, Portugal
[3] Univ Lisbon, Ctr Filosofia Ciencias, Lisbon, Portugal
关键词
Algorithmic scientific inference; incomputability; kolmogorov complexity; philosophy of science; predictive scientists; varying laws of physics; INDUCTIVE INFERENCE; IDENTIFICATION; COMPLEXITY; ADVICE;
D O I
10.1093/logcom/ext048
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this article, we show that once we assume that there is some uniformity in Nature, empirical laws and theories involving the concepts of Physics can be learned by the scientists. We develop a mathematical framework to explain learnability of empirical relations. Then we classify the degree of learnability according to the degree of predictability by means of timescales. We also use the same mathematical framework to make formal the claim that learnability evolves according not only with the number of observations done, but also with the precision of measurements.
引用
收藏
页码:1225 / 1248
页数:24
相关论文
共 50 条