Computational Complexity for Physicists
统计力学
2009-09-25 v2 量子物理
摘要
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
引用
@article{arxiv.cond-mat/0012185,
title = {Computational Complexity for Physicists},
author = {Stephan Mertens},
journal= {arXiv preprint arXiv:cond-mat/0012185},
year = {2009}
}
备注
references updated, reprint available from http://itp.nat.uni-magdeburg.de/~mertens/papers/complexity.shtml