Polynomial ldentity Testing (PIT) Input:f,gEF[1,22,...,n]of degree d Output:f=g? F1,2,...,:ring of n-variate polynomials over fieldF f∈F[x1,2,,cn: f(r1,2,,xn)= 21 Qil,i2,...,in 2.…n i1,i2,…,in≥0 degree of f:maximum i1+i2+..+in with a,i2...0Polynomial Identity Testing (PIT) Input: of degree d Output: f ￾ g? f,g 2 F[x1, x2,...,xn] F[x1, x2,...,xn] : ring of n-variate polynomials over field F f(x1, x2,...,xn) = X i1,i2,...,in￾0 ai1,i2,...,in xi1 1 xi2 2 ··· xin n degree of f : maximum i1 + i2 + ··· + in ai1,i2,...,in with 6= 0 f 2 F[x1, x2,...,xn] :