Statistical Mechanics and Computational Complexity | The Istrail Laboratory of Brown University

Statistical Mechanics and Computational Complexity

Research

This work was funded by the National Science Foundation

Research themes:

The Rise and Fall of the Search for the Three-Dimensional Exactly Solvable Statistical Mechanics Models
ISING Models
Combinatorial Roots of Phase Transition
Complex Systems & Laws of Complexity & Simplicity

Resources:

ISING Page

Publications:

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