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 条

[21] The Foundations of Physics
黄子宸
[J]. 留学, 2022, (14) : 90 - 92
[22] Foundations of physics
Eve, AS
[J]. NATURE, 1938, 142 : 857 - 859
[23] The Foundations of Physics
Weigl, E.
[J]. ZEITSCHRIFT FUR PSYCHOLOGIE UND PHYSIOLOGIE DER SINNESORGANE, 1927, 103 : 123 - 123
[24] Towards Measures of Complexity: Applying Structural and Linguistic Metrics to German Laws
Waltl, Bernhard
Matthes, Florian
[J]. LEGAL KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 271 : 153 - 162
[25] Towards improved understanding of the computational complexity of molecular electronic structure
Boixo, Sergio
Tempel, David
Yung, Man-Hong
Whitfield, James D.
Aspuru-Guzik, Alan
[J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2011, 242
[26] Towards Computational Complexity Theory on Advanced Function Spaces in Analysis
Kawamura, Akitoshi
Steinberg, Florian
Ziegler, Martin
[J]. PURSUIT OF THE UNIVERSAL, 2016, 9709 : 142 - 152
[27] Kolmogorov complexity: How a paradigm motivated by foundations of physics can be applied in robust control
Kreinovich, V
Kunin, IA
[J]. 2003 INTERNATIONAL CONFERENCE PHYSICS AND CONTROL, VOLS 1-4, PROCEEDINGS: VOL 1: PHYSICS AND CONTROL: GENERAL PROBLEMS AND APPLICATIONS; VOL 2: CONTROL OF OSCILLATIONS AND CHAOS; VOL 3: CONTROL OF MICROWORLD PROCESSES. NANO- AND FEMTOTECHNOLOGIES; VOL 4: NONLINEAR DYNAMICS AND CONTROL, 2003, : 88 - 93
[28] Classical physics foundations for quantum physics
Motz, L
Kraft, DW
[J]. PRESENT STATUS OF THE QUANTUM THEORY OF LIGHT: PROCEEDINGS OF A SYMPOSIUM IN HONOUR OF JEAN-PIERRE VIGIER, 1997, 80 : 405 - 411
[29] On the foundations of quantum physics
Solov'ev, Evgeni A.
[J]. PHYSICS ESSAYS, 2012, 25 (01) : 27 - 33
[30] FOUNDATIONS OF NUCLEAR PHYSICS
CONDON, EU
[J]. NUCLEONICS, 1947, 1 (01): : 3 - 11

← 1 2 3 4 5 →