Identity Testing is the following problem: given an arithmetic
circuit C with coefficients from some field F, determine if the
polynomial computed by the circuit is the identically zero
polynomial or not. This problem admits a simple and
efficient...
