Going after the k-SAT threshold (Q5495841)
From MaRDI portal
scientific article; zbMATH DE number 6327005
Language | Label | Description | Also known as |
---|---|---|---|
English | Going after the k-SAT threshold |
scientific article; zbMATH DE number 6327005 |
Statements
Going after the k-SAT threshold (English)
0 references
7 August 2014
0 references
belief propagation
0 references
\(k\)-SAT
0 references
phase transitions
0 references
random structures
0 references
second moment method
0 references