Homogeneous Algebraic Complexity Theory and Algebraic Formulas

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer +2

We study algebraic complexity classes and their complete polynomials under \emph{homogeneous linear} projections, not just under the usual affine linear projections that were origi…