351 search results - page 71 / 71 » Classical proof forestry |
117
click to vote
STOC
2010
ACM
16 years 17 days ago
2010
ACM
We initiate a direction for proving lower bounds on the size of non-commutative arithmetic circuits. This direction is based on a connection between lower bounds on the size of no...