The \(K\)-SAT problem in a simple limit

DOI10.1023/A:1010388300998zbMath1019.82009arXivcond-mat/0007364MaRDI QIDQ5949296

Giorgio Parisi, Luca Leuzzi

Publication date: 19 November 2001

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

3-satisfiability problemcontinuous replica symmetry breakinginfinite connectivity limitNP complete

Mathematics Subject Classification ID

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

Related Items (2)

Disorder chaos in some diluted spin Glass models ⋮ Phase transitions in integer linear problems

This page was built for publication: The \(K\)-SAT problem in a simple limit