A selection of lower bounds for arithmetic circuits
- Neeraj Kayal ,
- Ramprasad Saptharishi
in Special issue on the occassion of 60th Birthday of Somenath Biswas
Published by Springer Verlag | 2014 | Special issue on the occassion of 60th Birthday of Somenath Biswas edition
We survey the problem of proving lower bounds for arithmetic circuits and give an exposition of some of the known lower bounds.