2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.CC2016
Identity Testing for +-Regular Noncommutative Arithmetic Circuits
Vikraman Arvind, Pushkar Joglekar, Partha Mukhopadhyay +1
An efficient randomized polynomial identity test for noncommutative polynomials given by noncommutative arithmetic circuits remains an open problem. The main bottleneck to applying…
cs.CC2015★ 2 cited
On the Complexity of Noncommutative Polynomial Factorization
V. Arvind, Pushkar S Joglekar, Gaurav Rattan
In this paper we study the complexity of factorization of polynomials in the free noncommutative ring of polynomials over the field $\m…