Statistical mechanics, three-dimensionality and NP-completeness. I. Universality of intracatability for the partition function of the Ising model across non-planar surfaces (extended abstract). (English) Zbl 1296.82012
Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 87-96 (2000).