Homomorphism polynomials complete for VP
From MaRDI portal
Publication:2808529
Recommendations
Cites work
- scientific article; zbMATH DE number 1545676 (Why is no real title available?)
- A dichotomy theorem for homomorphism polynomials
- Arithmetic Circuits and Polynomial Replacement Systems
- Characterizing Arithmetic Circuit Classes by Constraint Satisfaction Problems
- Fast Parallel Computation of Polynomials Using Few Processors
Cited in
(8)- On the closures of monotone algebraic classes and variants of the determinant
- Variants of homomorphism polynomials complete for algebraic complexity classes
- scientific article; zbMATH DE number 1796947 (Why is no real title available?)
- On the closures of monotone algebraic classes and variants of the determinant
- Monotone arithmetic complexity of graph homomorphism polynomials
- Homomorphism polynomials complete for VP
- Boundaries of VP and VNP
- Generalized matrix completion and algebraic natural proofs
This page was built for publication: Homomorphism polynomials complete for VP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808529)