Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

DOI10.1145/3470858zbMath1495.68060OpenAlexW2889414864MaRDI QIDQ5066140

Aditya Varre, Prasad Chaugule, Nutan Limaye

Publication date: 29 March 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3470858

zbMATH Keywords

injective homomorphismalgebraic circuit complexitydirected homomorphism

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 (1)

On the closures of monotone algebraic classes and variants of the determinant

This page was built for publication: Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes