Satisfiability Decay along Conjunctions of Pseudo-Random Clauses (Q3424123)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Satisfiability Decay along Conjunctions of Pseudo-Random Clauses |
scientific article |
Statements
Satisfiability Decay along Conjunctions of Pseudo-Random Clauses (English)
0 references
15 February 2007
0 references
constraint satisfaction
0 references
\(k\)-SAT
0 references
sharp thresholds
0 references
pseudorandom analysis
0 references
unique \(k\)-SAT representations
0 references
learning from examples
0 references
