Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time

Vikraman Arvind, Abhranil Chatterjee 0001, Partha Mukhopadhyay. Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time. Electronic Colloquium on Computational Complexity (ECCC), TR22, 2022. [doi]

Abstract

Abstract is missing.