Randomized black-box pit for small depth +-regular non-commutative circuits

DOI10.4230/LIPICS.FSTTCS.2025.51MaRDI QIDQ7391932zbMATH OpenFDO

Authors G. V. Sumukha Bharadwaj, S. Raja

Publication date 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2025.51

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Cites work

• Deterministic polynomial identity testing in non-commutative models
• Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits
• scientific article; zbMATH DE number 7140484 (Why is no real title available?)
• Minimal Identities for Algebras
• Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs
• Quasipolynomial-time identity testing of non-commutative and read-once oblivious algebraic branching programs
• Randomized polynomial time identity testing for noncommutative circuits

This page was built for publication: Randomized black-box pit for small depth +-regular non-commutative circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7391932)