arXiv:cond-mat/0012185 Abstract

arXiv:cond-mat/0012185Abstract References Reviews Resources

Computational Complexity for Physicists

Published 2000-12-11, updated 2002-04-07Version 2

These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.

Comments: 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

Keywords: computational complexity, physicists, lecture notes

Tags: journal article

Related articles: Most relevant | Search more

arXiv:2210.09986 [cond-mat.stat-mech] (Published 2022-10-18)

Phase transition in the computational complexity of the shortest common superstring and genome assembly

L. A. Fernandez, V. Martin-Mayor, D. Yllanes

arXiv:1912.08496 [cond-mat.stat-mech] (Published 2019-12-18)

Lecture notes on Generalised Hydrodynamics

Benjamin Doyon

arXiv:cond-mat/0109010 (Published 2001-09-02)

Computational Complexity in Physics

Cristopher Moore

arXiv Analytics