Answers are grounded in this paper and cite their sources.
In this paper we briefly survey the history of the Dichotomy Conjecture for the Constraint Satisfaction problem, that was posed 25 years ago by Feder and Vardi. We outline some of the approaches to this conjecture, and then describe an algorithm that yields an answer to the conjecture.
No takes yet. Share an insight, caveat, or question.
Andreǐ A. Bulatov (2018) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: