Computational Complexity in Physics

2001/09/02 by Cristopher Moore, Moore, Cristopher
Physics and Astronomy · #FOS: Physical sciences #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.stat-mech

paper · pdf · doi:10.48550/arxiv.cond-mat/0109010

arxiv created 2001/09/02 · arxiv updated 2009/11/30

Abstract

This is a brief review paper summarizing talks at the NATO school on Complexity and Large Deviations in Geilo, Norway, 2001.

Related

• Limits on Efficient Computation in the Physical World
• Kolmogorov complexity as a hidden factor of scientific discourse: from Newton's law to data mining
• 08381 Executive Summary – Computational Complexity of Discrete Problems
• Quantum Complexity: restrictions on algorithms and architectures
• An introduction to computational complexity and statistical learning theory applied to nuclear models