The high temperature case for the random \(K\)-sat problem

DOI10.1007/s004400000099zbMath0999.82045MaRDI QIDQ5932122

Michel Talagrand

Publication date: 4 December 2002

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

random \(K\)-sat problem; replica-symmetric solution

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics

82D30: Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

60G99: Stochastic processes

Related Items

Bounds for diluted mean-fields spin glass models