One-step replica symmetry breaking of random regular NAE-SAT

Danny Nam
Danny Nam
Youngtak Sohn
Youngtak Sohn
Cited by: 0|Bibtex|Views1
Other Links: arxiv.org

Abstract:

In a broad class of sparse random constraint satisfaction problems(CSP), deep heuristics from statistical physics predict that there is a condensation phase transition before the satisfiability threshold, governed by one-step replica symmetry breaking(1RSB). In fact, in random regular k-NAE-SAT, which is one of such random CSPs, it was ...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments