Statistical Mechanics, Three-Dimensionality and NP-Completeness: I. Universality of Intractability of the Partition Functions of the Ising Model Across Non-Planar Lattices

Istrail, Sorin

by Sorin Istrail

Reference:

Sorin Istrail, "Statistical Mechanics, Three-Dimensionality and NP-Completeness: I. Universality of Intractability of the Partition Functions of the Ising Model Across Non-Planar Lattices", In 32nd ACM Symposium on the Theory of Computing (STOC00), ACM Press, Portland, Oregon, pp. 87-96, 2000.

Bibtex Entry:

@INPROCEEDINGS{Istrail2000,
  author = {Istrail, Sorin},
  title = {Statistical Mechanics, Three-Dimensionality and NP-Completeness:
	I. Universality of Intractability of the Partition Functions of the
	Ising Model Across Non-Planar Lattices},
  booktitle = {32nd ACM Symposium on the Theory of Computing (STOC00)},
  year = {2000},
  pages = {87--96},
  address = {Portland, Oregon},
  publisher = {ACM Press},
  owner = {Derek},
  timestamp = {2012.05.08},
  url = {http://www.brown.edu/Research/Istrail_Lab/papers/p87-istrail.pdf},
  category = {Theory of Computation, Physics}
}