Computational Complexity for Physicists
Statistical Mechanics
2009-09-25 v2 Quantum Physics
Abstract
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
Cite
@article{arxiv.cond-mat/0012185,
title = {Computational Complexity for Physicists},
author = {Stephan Mertens},
journal= {arXiv preprint arXiv:cond-mat/0012185},
year = {2009}
}
Comments
references updated, reprint available from http://itp.nat.uni-magdeburg.de/~mertens/papers/complexity.shtml