Randomized Polynomial-Time Identity Testing for Noncommutative Circuits

Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja 0001. Randomized Polynomial-Time Identity Testing for Noncommutative Circuits. Theory of Computing, 15:1-36, 2019. [doi]

Abstract

Abstract is missing.