Loading...
Please wait, while we are loading the content...
Similar Documents
Satisfiability threshold for random regular NAE-SAT
| Content Provider | arXiv |
|---|---|
| Author | Ding, Jian Sly, Allan Sun, Nike |
| Date of Submission | 2013-10-17 |
| Abstract | We consider the random regular $k$-NAE-SAT problem with $n$ variables each appearing in exactly $d$ clauses. For all $k$ exceeding an absolute constant $k_0$, we establish explicitly the satisfiability threshold $d_*=d_*(k)$. We prove that for $d |
| Related Links | https://arxiv.org/pdf/1310.4784.pdf |
| arXiv | 1310.4784 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Probability Mathematical Physics Mathematics |
| Content Type | Text |
| Resource Type | Article |
| Subject | Physics and Astronomy |
