The Power of Depth 2 Circuits over Algebras
From MaRDI portal
Publication:2920144
DOI10.4230/LIPIcs.FSTTCS.2009.2333zbMath1248.68262OpenAlexW2147716837MaRDI QIDQ2920144
Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
Publication date: 24 October 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_e30d.html
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
On the Power of Algebraic Branching Programs of Width Two ⋮ Arithmetic Circuits: A Chasm at Depth 3 ⋮ Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits ⋮ On the power of algebraic branching programs of width two
This page was built for publication: The Power of Depth 2 Circuits over Algebras
