• 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}
}
imsc.res.in
1 Citations
Background Citations
1

Figures from this paper

One Citation

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.