Sciweavers

STOC
2010
ACM
204views Algorithms» more  STOC 2010»
14 years 2 months ago
On the Hardness of the Noncommutative Determinant
In this paper we study the computational complexity of computing the noncommutative determinant. We first consider the arithmetic circuit complexity of computing the noncommutativ...
Vikraman Arvind and Srikanth Srinivasan