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 problemreplica-symmetric solution

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Stochastic processes (60G99)

Related Items

Strong replica symmetry in high-dimensional optimal Bayesian inference ⋮ The number of satisfying assignments of random 2‐SAT formulas ⋮ Biased random k‐SAT ⋮ Bethe states of random factor graphs ⋮ Bounds for diluted mean-fields spin glass models ⋮ Belief propagation on the random \(k\)-SAT model ⋮ Free energy of a diluted spin Glass model with quadratic Hamiltonian