Towards applying computational complexity to foundations of physics

被引：0
|
作者：
Kreinovich V. [1 ]
Finkelstein A.M. [2 ]
机构：
[1] Department of Computer Science, University of Texas at El Paso, El Paso
[2] Institute of Applied Astronomy, St.Petersburg
来源：
Journal of Mathematical Sciences | 2006年 / 134卷 / 5期
基金：
美国国家科学基金会; 美国国家航空航天局;
关键词：
Computational Complexity; Physical Application; Early Paper; Similar Idea; Physical Theory;
D O I：
10.1007/s10958-006-0113-y
中图分类号：
学科分类号：
摘要：
In one of his early papers, D. Grigoriev analyzed the decidability and computational complexity of different physical theories. This analysis was motivated by the hope that it would help physicists. In this paper, we survey several similar ideas that may be of help to physicists. We hope that further research may lead to useful physical applications. Bibliography: 41 titles. © 2006 Springer Science+Business Media, Inc.
引用
收藏
页码：2358 / 2382
页数：24
相关论文
共 50 条
12345