scientific article; zbMATH DE number 2077109

MaRDI QIDQ4470491zbMATH OpenFDO

Authors Meena Mahajan, V. Vinay

Publication date 1 July 2004

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(3)

• Non-commutative arithmetic circuits: depth reduction and size lower bounds
• A quasi-polynomial-time algorithm for sampling words from a context-free language
• Arithmetic circuits with division

This page was built for publication:

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