36 citations · 170 across the 13 of their papers we have counts for
Showing cond-mat.stat-mechShow all
3 papers · 1 filter
cond-mat.stat-mech2003★ 6 cited
Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold
Dimitris Achlioptas, Cristopher Moore
Many NP-complete constraint satisfaction problems appear to undergo a "phase transition'' from solubility to insolubility when the constraint density passes through a critical thre…
cond-mat.stat-mech2001
Computational Complexity in Physics
Cristopher Moore
This is a brief review paper summarizing talks at the NATO school on Complexity and Large Deviations in Geilo, Norway, 2001.
cond-mat.stat-mech1999
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet
Cristopher Moore, M. E. J. Newman
We study the four-state antiferromagnetic Potts model on the triangular lattice. We show that the model has six types of defects which diffuse and annihilate according to certain c…