Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Search by expertise, name or affiliation
The computational hardness of counting in two-spin models on d-regular graphs
Allan Sly
, Nike Sun
Research output
:
Contribution to journal
›
Conference article
›
peer-review
84
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The computational hardness of counting in two-spin models on d-regular graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Engineering & Materials Science
Ising model
100%
Hardness
99%
Statistical Physics
95%
Set theory
40%
Free energy
37%
Method of moments
34%
NP-hard
30%
Computational complexity
25%