Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs
From MaRDI portal
Publication:2912764
DOI10.1007/978-3-642-32589-2_57zbMath1365.68289OpenAlexW1524274833MaRDI QIDQ2912764
Meena Mahajan, Karteek Sreenivasaiah, B. V. Raghavendra Rao
Publication date: 25 September 2012
Published in: Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32589-2_57
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
Monomials, multilinearity and identity testing in simple read-restricted circuits ⋮ On enumerating monomials and other combinatorial structures by polynomial interpolation ⋮ Monomials in arithmetic circuits: complete problems in the counting hierarchy
This page was built for publication: Identity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs
