Blackbox Identity Testing for Bounded Top-Fanin Depth-3 Circuits: The Field Doesn't Matter
Work
Year: 2012
Type: article
Abstract: Let $C$ be a depth-3 circuit with $n$ variables, degree $d$, and top-fanin $k$ (called ${\Sigma\Pi\Sigma}(k,d,n)$ circuits) over base field ${\mathbb{F}}$. It is a major open problem to design a deter... more
Source: SIAM Journal on Computing
Authors Nitin Saxena, C. Seshadhri
Cites: 16
Cited by: 41
Related to: 10
FWCI: 3.746
Citation percentile (by year/subfield): 93.84
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green