Rewriting Polynomials