Algebraic Complexity Classes
Computational Complexity
2013-12-10 v2
Abstract
This survey describes, at an introductory level, the algebraic complexity framework originally proposed by Leslie Valiant in 1979, and some of the insights that have been obtained more recently.
Cite
@article{arxiv.1307.3863,
title = {Algebraic Complexity Classes},
author = {Meena Mahajan},
journal= {arXiv preprint arXiv:1307.3863},
year = {2013}
}
Comments
Corrected some typos, added some references