物理学家的数值计算复杂性
统计力学
2009-09-25 v2 量子物理
摘要
这些讲义是关于计算复杂性理论及其与量子计算和统计力学关系的非正式介绍。
引用
@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