Computational Complexity of Constraint Satisfaction (Q5425380)
From MaRDI portal
scientific article; zbMATH DE number 5211308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational Complexity of Constraint Satisfaction |
scientific article; zbMATH DE number 5211308 |
Statements
Computational Complexity of Constraint Satisfaction (English)
0 references
13 November 2007
0 references
satisfiability problems
0 references
constraint satisfaction
0 references
computational complexity
0 references
polymorphism
0 references
clone
0 references
Galois connection
0 references
