Abstract

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

‚Äč