Statistical physics of random CSPs (tutorial)

DOI10.1145/3406325.3465352MaRDI QIDQ6065166zbMATH OpenOpenAlexFDO

Authors Nike Sun

Publication date 14 November 2023

Published in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3406325.3465352

zbMATH Keywords

random CSPsstatistical physics

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem
• Gibbs states and the set of solutions of random constraint satisfaction problems

This page was built for publication: Statistical physics of random CSPs (tutorial)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6065166)