Approximation resistance on satisfiable instances for predicates with few accepting inputs (Q5495816)
From MaRDI portal
scientific article; zbMATH DE number 6326980
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation resistance on satisfiable instances for predicates with few accepting inputs |
scientific article; zbMATH DE number 6326980 |
Statements
Approximation resistance on satisfiable instances for predicates with few accepting inputs (English)
0 references
7 August 2014
0 references
approximation resistance
0 references
Max CSP
0 references
probabilistically checkable proof
0 references
satisfiable instance
0 references
