Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes
- Mathematics, Computer ScienceElectron. Colloquium Comput. Complex.
The polynomial families complete for VF, VBP, and VP are model independent, i.e., they do not use a particular instance of a formula, algebraic branching programs, or circuit for characterising VF-VBP, or VP, respectively.
SHOWING 1-10 OF 108 REFERENCES
Influences of Variables and Threshold Intervals under Group Symmetries
Abstract. ((Without abstract))
Symmetric determinantal representation of polynomials