Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes.

Prasad Chaugule Nutan Limaye Aditya Varre

Published in: ACM Trans. Comput. Theory (2021)

Keyphrases

tractable cases
complexity measures
algebraic curves
pspace complete
search engine
algebraic geometry
algebraic structures
neural network
computational complexity
piecewise polynomial
databases
data mining
information systems
decision trees
computational cost
higher order