The number of solutions for random regular NAE-SAT
Abstract Recent work has made substantial progress in understanding the transitions of random constraint satisfaction problems. In particular, for several of these models, the exact satisfiability threshold has been rigorously determined, confirming predictions of statistical physics. Here we revisi...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Berlin Heidelberg,
2022-01-20T13:16:03Z.
|
| Subjects: | |
| Online Access: | Get fulltext |