Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > NOETHER:
Reports tagged with Noether:
TR15-052 | 6th April 2015

#### Depth-4 Identity Testing and Noether's Normalization Lemma

Revisions: 1

We consider the \emph{black-box} polynomial identity testing problem for a sub-class of
depth-4 circuits. Such circuits compute polynomials of the following type:
$C(x) = \sum_{i=1}^k \prod_{j=1}^{d_i} Q_{i,j},$
where $k$ is the fan-in of the top $\Sigma$ gate and $r$ is the maximum degree of the ... more >>>

ISSN 1433-8092 | Imprint