Almost Settling the Hardness of Noncommutative Determinant

Steve Chien, Prahladh Harsha, Alistair Sinclair +1

In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, "over which algebras, is the det…