2 problems

Let \textup{\textsf{VPs}} denote the class of polynomial-size algebraic circuits with bounded degree, and let $\textup{\textsf{VNP}}$ denote Valiant's class of efficiently defi…

Let $\mathbb{A}$ be a finite relational structure that is a core, and let $\operatorname{CSP}(\mathbb{A})$ denote the problem of deciding whether an input structure admits a homomo…