The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (2002 vol.4)
pp: 31-47
ABSTRACT
<p>The branch of theoretical computer science known as computational complexity is concerned with classifying problems according to the computational resources required to solve them. This theory has some interesting links to physics, in particular to quantum computing and statistical mechanics. This article contains an informal introduction to this theory and its links to physics.</p>
INDEX TERMS
computational complexity, quantum computing, statistical mechanics
CITATION
Stephan Mertens, "Computational Complexity for Physicists", Computing in Science & Engineering, vol.4, no. 3, pp. 31-47, May/June 2002, doi:10.1109/5992.998639
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool