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 条

[1] A general theory of quantum codes connecting quantum computation, complexity and physics
Yi, Jinmin
Liu, Zi-Wen
NATURE PHYSICS, 2024, 20 (11) : 1708 - 1709
[2] Theoretical high energy physics:: formal theory
Alvarez-Gaumé, L
Lerche, W
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2004, 403 : 435 - 443
[3] Complexity, parallel computation and statistical physics
Machta, J.
COMPLEXITY, 2006, 11 (05) : 46 - 64
[4] Theoretical physics: Complexity on the horizon
Amanda Gefter
Nature, 2014, 509 : 552 - 553
[5] Energy Complexity of Computation
Say, Ahmet Celal Cem
REVERSIBLE COMPUTATION, RC 2023, 2023, 13960 : 3 - 11
[6] Towards an energy complexity of computation
Martin, AJ
INFORMATION PROCESSING LETTERS, 2001, 77 (2-4) : 181 - 187
[7] On validated numerics, category theory and computer algebra framework for simulation and computation in theoretical physics
Glazunov, NM
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2003, 502 (2-3): : 654 - 656
[8] Theory of Computation, Fuzziness and a physics of the immaterial
Tabacchi, Marco Elio
Termini, Settimo
PROCEEDINGS OF THE 8TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-13), 2013, 32
[9] Complexity in high-energy physics
Kittel, W
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) : 7 - 19
[10] A short outline of ε(∞) and complexity theory in the derivation of the mass spectrum of high-energy physics
El Naschie, MS
CHAOS SOLITONS & FRACTALS, 2004, 19 (05) : 1173 - 1175

← 1 2 3 4 5 →