Complexity vs Energy: Theory of Computation and Theoretical Physics
From MaRDI portal
Publication:6239932
DOI10.1088/1742-6596/532/1/012018arXiv1302.6695MaRDI QIDQ6239932FDOQ6239932
Authors: Yuri I. Manin 
Publication date: 27 February 2013
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.
Analysis of algorithms and problem complexity (68Q25) Quantum algorithms and complexity in the theory of computing (68Q12)
This page was built for publication: Complexity vs Energy: Theory of Computation and Theoretical Physics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6239932)
