On the K‐sat model with large number of clauses

DOI10.1002/rsa.20748zbMath1391.60023arXiv1608.06256OpenAlexW2964041306MaRDI QIDQ4642745

Dmitriy Panchenko

Publication date: 25 May 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.06256

zbMATH Keywords

spin glasses\(p\)-spin models\(K\)-sat model

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (7)

Disorder chaos in some diluted spin Glass models ⋮ The marginally stable Bethe lattice spin glass revisited ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Suboptimality of local algorithms for a class of max-cut problems ⋮ Optimization algorithms for multi-species spherical spin glasses ⋮ A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists ⋮ Belief propagation on the random \(k\)-SAT model

This page was built for publication: On the K‐sat model with large number of clauses