Non-commutative arithmetic circuits with division

Submitted by dloring on Mon, 2013-11-18 16:11
Author: 
P. Hrubes
A. Wigderson
Publication: 
Theory of Computing, vol. 11, pp. 357-393, 2015.
Proceedings of ITCS (Innovations in Theoretical Computer Science) 2014, pp. 49-66, 2014.
Year: 
2014
Files
File: 
Journal version (pdf)