论文标题
关于CSP和多态性的注释
Notes on CSPs and Polymorphisms
论文作者
论文摘要
这些是从多年学习研讨会上进行的关于约束满意度问题的代数方法（CSP）的注释。涵盖的主要主题是几乎没有亚能力的代数结构理论，即吸收亚词法的理论及其在研究CSP模板上的应用理论，这些理论可以通过局部一致性方法解决，以及用于保守的CSP模板的二分法定理。小节和附录涵盖补充材料。
These are notes from a multi-year learning seminar on the algebraic approach to Constraint Satisfaction Problems (CSPs). The main topics covered are the theory of algebraic structures with few subpowers, the theory of absorbing subalgebras and its applications to studying CSP templates which can be solved by local consistency methods, and the dichotomy theorem for conservative CSP templates. Subsections and appendices cover supplementary material.
