Notes on CSPs and Polymorphisms
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909622518939648 |
|---|---|
| author | Brady, Zarathustra |
| author_facet | Brady, Zarathustra |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2210_07383 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Notes on CSPs and Polymorphisms Brady, Zarathustra Rings and Algebras Computational Complexity Discrete Mathematics Logic in Computer Science Logic 08A70 F.2.2; F.4.1; F.1.3 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. |
| title | Notes on CSPs and Polymorphisms |
| topic | Rings and Algebras Computational Complexity Discrete Mathematics Logic in Computer Science Logic 08A70 F.2.2; F.4.1; F.1.3 |
| url | https://arxiv.org/abs/2210.07383 |