scientific article; zbMATH DE number 5485563
From MaRDI portal
Publication:5302074
zbMath1231.68155MaRDI QIDQ5302074
Publication date: 5 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (10)
Subexponential size hitting sets for bounded depth multilinear formulas ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Monomials, multilinearity and identity testing in simple read-restricted circuits ⋮ Deterministic polynomial identity tests for multilinear bounded-read formulae ⋮ Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in ⋮ Random arithmetic formulas can be reconstructed efficiently ⋮ Read-once polynomial identity testing ⋮ A note on parameterized polynomial identity testing using hitting set generators ⋮ Building above read-once polynomials: identity testing and hardness of representation ⋮ Jacobian Hits Circuits: Hitting Sets, Lower Bounds for Depth-$D$ Occur-$k$ Formulas and Depth-3 Transcendence Degree-$k$ Circuits
This page was built for publication:
