Stephan Mertens - Publications Home | Research | Publications | Teaching | Smorgasbord

Computational complexity for physicists

Stephan Mertens

---

Abstract

The theory of computational complexity has some interesting links to physics, in particual to quantum computing and statistical mechanics. This article contains an informal introduction to this theory and its links to physics.

---

BiBTeX Entry

@Article{mertens:02a,
  author = 	 {Stephan Mertens},
  title = 	 {Computational Complexity for Physicists},
  journal = 	 {Computing in Science and Engineering},
  year = 	 {2002},
  volume =	 {4},
  number =	 {3},
  pages =	 {31--47},
  month =	 {May/June},
  note =	 {\url{http://arXiv.org/abs/cond-mat/0012185}}
}

---

Download:
cise.pdf (PDF, 1.1 MB)