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.
翻译:这些是多年学习研讨会上关于以代数方法处理限制性满意度问题的说明,所涉主要专题为:代数结构理论,其次功率很少;吸收子代数理论及其应用于研究CSP模板的应用,后者可通过地方一致性方法加以解决;保守的CSP模板的二分法理论;分节和附录包括补充材料。