Complexity vs energy: theory of computation and theoretical physics

被引：15

作者：

Manin, Y. I. ^{[1
]}

机构：

[1] Max Planck Inst Math, D-53111 Bonn, Germany

来源：

3QUANTUM: ALGEBRA GEOMETRY INFORMATION (QQQ CONFERENCE 2012) | 2014年 / 532卷

关键词：

ZIPFS LAW; RENORMALIZATION; ALGORITHM; CODES;

D O I：

10.1088/1742-6596/532/1/012018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper is a survey based upon the talk at the satellite QQQ conference to ECM6, 3Quantum: Algebra Geometry Information, Tallinn, July 2012. It is dedicated to the analogy between the notions of complexity in theoretical computer science and energy in physics. This analogy is not metaphorical: I describe three precise mathematical contexts, suggested recently, in which mathematics related to (un)computability is inspired by and to a degree reproduces formalisms of statistical physics and quantum field theory.

引用

页数：15

共 50 条

[21] SUPERCOMPUTERS IN THEORETICAL HIGH-ENERGY PHYSICS
BARKAI, D
MORIARTY, KJM
REBBI, C
COMPUTER PHYSICS COMMUNICATIONS, 1985, 38 (01) : 1 - 7
[22] A THEORETICAL APPROACH TO LOW ENERGY PION PHYSICS
BOSCO, B
FUBINI, S
STANGHELLINI, A
NUCLEAR PHYSICS, 1959, 10 (06): : 663 - 687
[23] Putting computation on a par with experiments and theory in the undergraduate physics curriculum
Serbanescu, Ruxandra M.
Kushner, Paul J.
Stanley, Sabine
AMERICAN JOURNAL OF PHYSICS, 2011, 79 (09) : 919 - 924
[24] MECHANICS AND PHYSICS OF ENERGY DENSITY THEORY
SIH, GC
THEORETICAL AND APPLIED FRACTURE MECHANICS, 1985, 4 (03) : 157 - 173
[25] A Complexity View into the Physics of the Accelerating Seismic Release Hypothesis: Theoretical Principles
Vallianatos, Filippos
Chatzopoulos, Georgios
ENTROPY, 2018, 20 (10):
[26] On P vs. NP and Geometric Complexity Theory
Mulmuley, Ketan D.
JOURNAL OF THE ACM, 2011, 58 (02)
[27] Theoretical physics: Complexity on the horizon (vol 509, pg 552, 2014)
Cowen, Ron
NATURE, 2014, 510 (7503) : 20 - 20
[28] PHYSICS AND COMPUTATION
TOFFOLI, T
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) : 165 - 175
[29] Complexity in quantum field theory and physics beyond the standard model
Goldfain, E
CHAOS SOLITONS & FRACTALS, 2006, 28 (04) : 913 - 922
[30] THEORETICAL PHYSICS - RADIATIVE-CORRECTIONS IN ELECTROWEAK THEORY
DOMBEY, N
NATURE, 1983, 305 (5931) : 180 - 180

← 1 2 3 4 5 →