16 search results - page 4 / 4 » A Generalization of Semenov's Theorem to Automata over Real ... |
STOC
2010
ACM
14 years 2 months 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...