The 3-SAT problem with large number of clauses in the ∞-replica symmetry breaking scheme

DOI10.1088/0305-4470/35/3/303zbMath1038.82041arXivcond-mat/0108433OpenAlexW2049204972MaRDI QIDQ4465558

Luca Leuzzi, Andrea Crisanti, Giorgio Parisi

Publication date: 9 June 2004

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0108433

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items

Analysis of the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>∞</mml:mi></mml:math>-replica symmetry breaking solution of the Sherrington-Kirkpatrick model ⋮ Phase transitions in theq-coloring of random hypergraphs ⋮ Phase transitions in integer linear problems ⋮ Full replica symmetry breaking in generalized mean-field spin glasses with reflection symmetry