Variants of homomorphism polynomials complete for algebraic complexity classes

DOI10.1007/978-3-030-26176-4_8zbMath1495.68059OpenAlexW3197445475MaRDI QIDQ2300031

Nutan Limaye, Prasad Chaugule, Aditya Varre

Publication date: 24 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-26176-4_8

zbMATH Keywords

homomorphismalgebraic complexity theory

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (2)

Monotone arithmetic complexity of graph homomorphism polynomials ⋮ Variants of the determinant polynomial and the \textsf{VP}-completeness

This page was built for publication: Variants of homomorphism polynomials complete for algebraic complexity classes