|
Zapiski Nauchnykh Seminarov POMI, 2004, Volume 316, Pages 63–110
(Mi znsl727)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Towards Applying Computational Complexity to Foundations of Physics
V. Kreinovicha, A. M. Finkelsteinb a Department of Computer Science, University of Texas at El Paso
b Institute of Applied Astronomy Russian Academy of Sciences
Abstract:
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 this analysis 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.
Received: 06.12.2004
Citation:
V. Kreinovich, A. M. Finkelstein, “Towards Applying Computational Complexity to Foundations of Physics”, Computational complexity theory. Part IX, Zap. Nauchn. Sem. POMI, 316, POMI, St. Petersburg, 2004, 63–110; J. Math. Sci. (N. Y.), 134:5 (2006), 2358–2382
Linking options:
https://www.mathnet.ru/eng/znsl727 https://www.mathnet.ru/eng/znsl/v316/p63
|
Statistics & downloads: |
Abstract page: | 158 | Full-text PDF : | 104 | References: | 51 |
|