On the Complexity of MMSNP (Q2902910)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Complexity of MMSNP |
scientific article |
Statements
On the Complexity of MMSNP (English)
0 references
22 August 2012
0 references
constraint satisfaction problems
0 references
existential second-order logic
0 references
computational complexity
0 references
complexity dichotomy
0 references
