• Corpus ID: 125949877

Analysis of Algebraic complexity classes and boolean functions [HBNI Th106]

@inproceedings{Saurabh2016AnalysisOA,
  title={Analysis of Algebraic complexity classes and boolean functions [HBNI Th106]},
  author={Nitin Saurabh},
  year={2016}
}

Figures from this paper

Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes

The polynomial families complete for VF, VBP, and VP are model independent, i.e., they do not use a particular instance of a formula, algebraic branching programs, or circuit for characterising VF-VBP, or VP, respectively.