Some Complete and Intermediate Polynomials in Algebraic Complexity Theory

Meena Mahajan, Nitin Saurabh

We provide a list of new natural $\mathsf{VNP}$-intermediate polynomial families, based on basic (combinatorial) $\mathsf{NP}$-complete problems that are complete under parsimoniou…