# Do you know of a brute-force algorithm for optimizing polynomial expressions? [closed]

For instance, given the polynomial expression $xy + x + y + 1$ it will output $(x+1)(y+1)$.

Thanks!

• You mean factorization, right? – Karolis Juodelė Apr 21 '14 at 6:11

• Are you saying that since you can represent integers with polynomials, for instance $1 + X + X^2$ to represent $7$ (in binary), that finding the optimal polynomial would be a superset of the problem of integer factoring? – EnjoysMath Apr 21 '14 at 18:12