Complexity vs Energy: Theory of Computation and Theoretical Physics
Computational Complexity
2015-06-15 v1 Statistical Mechanics
Mathematical Physics
math.MP
Abstract
This paper is a survey dedicated to the analogy between the notions of {\it complexity} in theoretical computer science and {\it 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.
Keywords
Cite
@article{arxiv.1302.6695,
title = {Complexity vs Energy: Theory of Computation and Theoretical Physics},
author = {Yuri I. Manin},
journal= {arXiv preprint arXiv:1302.6695},
year = {2015}
}
Comments
23 pages. Talk at the satellite conference to ECM 2012, "QQQ Algebra, Geometry, Information", Tallinn, July 9-12, 2012