search

dasarpmar / lowerbounds-survey

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

Minor fix in definition of VNP #27

Closed anag004 closed 5 years ago

anag004 commented 5 years ago

Minor fix. The polynomial g in the definition of VNP must lie in VP, to capture the notion of explicitness.

dasarpmar commented 5 years ago

Thanks!