search

dasarpmar / lowerbounds-survey

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

Typo in Baur-Strassen #18

Closed dasarpmar closed 6 years ago

dasarpmar commented 7 years ago

https://github.com/dasarpmar/lowerbounds-survey/blob/207552d34b92e0fb1ef2d8b0dc54b9c4b62bb757/chap_classicalLBs.tex#L46

should be Omega(n log d). Same mistake a few lines lower

dasarpmar commented 6 years ago

Fixed in db8be36