{
  "id": "cond-mat/0012185",
  "version": "v2",
  "published": "2000-12-11T18:10:51.000Z",
  "updated": "2002-04-07T08:30:29.000Z",
  "title": "Computational Complexity for Physicists",
  "authors": [
    "Stephan Mertens"
  ],
  "comment": "references updated, reprint available from http://itp.nat.uni-magdeburg.de/~mertens/papers/complexity.shtml",
  "journal": "Computing in Science & Engineering vol. 4, no. 3, May/June 2002, pp 31-47",
  "categories": [
    "cond-mat.stat-mech",
    "quant-ph"
  ],
  "abstract": "These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2002-04-07T08:30:29.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "computational complexity",
      "physicists",
      "lecture notes"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2000cond.mat.12185M"
    }
  }
}