Polynomial Identity Testing (PIT) Input:two polynomials f,g EF[]of degree d Output:f=g? Input:a polynomial fF[z]of degree d Output: f三0？ fis given as black-boxPolynomial Identity Testing (PIT) Input: two polynomials f,g ￾ F[x] of degree d Output: f ￾ g? Input: a polynomial of degree d Output: f ￾ F[x] f ￾ 0? f is given as black-box