Computational Complexity for Physicists
Abstract
The theory of computational complexity has some interesting links to physics, in particular to quantum computing and statistical mechanics. The article contains an informal introduction to this theory and its links to physics.
- Publication:
-
Computing in Science and Engineering
- Pub Date:
- 2002
- DOI:
- Bibcode:
- 2002CSE.....4c..31M
- Keywords:
-
- Computational complexity;
- Time measurement;
- Sorting;
- Quantum computing;
- Mathematics;
- Computer science;
- Physics computing;
- Upper bound;
- Particle measurements;
- Turing machines