Approximation resistance on satisfiable instances for predicates with few accepting inputs (Q5495816)
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: Approximation resistance on satisfiable instances for predicates with few accepting inputs |
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
