Multivariate to Bivariate Reduction for Noncommutative Polynomial Factorization

V. Arvind, Pushkar S. Joglekar

Based on a theorem of Bergman we show that multivariate noncommutative polynomial factorization is deterministic polynomial-time reducible to the factorization of bivariate noncomm…