Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
A selection of lower bounds for arithmetic circuits

Neeraj Kayal and Ramprasad Saptharishi

Abstract

We survey the problem of proving lower bounds for arithmetic circuits and give an exposition of some of the known lower bounds.

Details

Publication typeInbook
PublisherSpringer Verlag
> Publications > A selection of lower bounds for arithmetic circuits