Arithmetic Circuits: A Chasm at Depth Four

Manindra Agrawal, V. Vinay. Arithmetic Circuits: A Chasm at Depth Four. In 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA. pages 67-75, IEEE Computer Society, 2008. [doi]

Abstract

Abstract is missing.