search

dasarpmar / lowerbounds-survey

A survey of known lower bounds in arithmetic circuits.
27 stars 15 forks source link

Prop 9.7 needs fix for Permn #8

Closed dasarpmar closed 8 years ago

dasarpmar commented 8 years ago

The way it is described, Prop 9.7 doesn't work for the Permanent. Needs to be rewritten. (statement si true but needs a different proof using Koutis again)