An exactly solvable random satisfiability problem

DOI10.1088/0305-4470/35/36/301zbMath1095.68041arXivcond-mat/0206352OpenAlexW3099461015MaRDI QIDQ4467964

Andrea Sportiello, Sergio Caracciolo

Publication date: 10 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/0206352

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Exactly solvable models; Bethe ansatz (82B23)

This page was built for publication: An exactly solvable random satisfiability problem