Research Project:
Statistical Mechanics and Computational Complexity
Project status: Complete
Research Areas
| Statistical Mechanics |
People
| Sorin Istrail |
Publications
Istrail, S. Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intractability of the partition functions of the Ising model across non-planar lattices. In Proceedings of the 32nd ACM Symposium on the Theory of Computing (STOC00) (Portland, Oregon, May 2000), ACM Press, pp. 87-96. [ pdf ]
| Page Owner: Webmaster | Last Modified: Sun Aug 30 02:47:07 2009 |