Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time

Vikraman Arvind, Abhranil Chatterjee 0001, Partha Mukhopadhyay. Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.