ISTRAIL LABORATORY :: BROWN UNIVERSITY
115 Waterman Street • 5th floor • Box 1910 • Brown University • Providence, RI 02912
Home
People
Projects
Software
Publications
Non-Technical Writing
Media Coverage
Lecture Videos
STATISTICAL
MECHANICS
&
COMPUTATIONAL
COMPLEXITY
Brown University
Department of
Computer Science
< Sorin Istrail's Homepage :: Research Interests
STATISTICAL MECHANICS & COMPUTATIONAL COMPLEXITY
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
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