Gap theorems for robust satisfiability: Boolean CSPs and beyond (Q527405)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Gap theorems for robust satisfiability: Boolean CSPs and beyond |
scientific article |
Statements
Gap theorems for robust satisfiability: Boolean CSPs and beyond (English)
0 references
11 May 2017
0 references
constraint satisfaction problem
0 references
robust satisfiability
0 references
clone theory
0 references
dichotomy
0 references
trichotomy
0 references
Boolean
0 references
0 references
