Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth.

Maurice J. Jansen, Rahul Santhanam

Browse the full ICALP paper archive.