Arithmetic Circuits: Classes, Structure, Completeness …

In this talk I will review recent developments in algebraic complexity theory. I will outline some major results concerning structure, completeness and closure. I will describe some techniques that have been central to obtaining these results, including extreme depth reduction, partial derivatives, and padding.

Authors

• Meena Mahajan (CIT Chennai)

Keywords

No keywords are indexed for this paper.