Bounding the unsatisfiability threshold of random 3-SAT (Q4511484)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bounding the unsatisfiability threshold of random 3-SAT |
scientific article; zbMATH DE number 1523256
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounding the unsatisfiability threshold of random 3-SAT |
scientific article; zbMATH DE number 1523256 |
Statements
6 February 2001
0 references
unsatisfiability threshold
0 references
Gaussian coefficients
0 references
generating functions
0 references
satisfiability threshold
0 references
random 3-SAT
0 references
spin system
0 references
statistical physics
0 references
Rogers-Szegö polynomials
0 references
Bounding the unsatisfiability threshold of random 3-SAT (English)
0 references
0 references
0.9212238
0 references
0.9166677
0 references
0.9162695
0 references
0.9152087
0 references
0.91311413
0 references
