A Proof of the CSP Dichotomy Conjecture (Q5133982)
From MaRDI portal
scientific article; zbMATH DE number 7273097
Language | Label | Description | Also known as |
---|---|---|---|
English | A Proof of the CSP Dichotomy Conjecture |
scientific article; zbMATH DE number 7273097 |
Statements
A Proof of the CSP Dichotomy Conjecture (English)
0 references
11 November 2020
0 references
CSP dichotomy
0 references
constraint satisfaction problem
0 references
computational complexity
0 references
relational clones
0 references
weak near-unanimity
0 references