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

Problem Detail: 

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

Thanks!

Asked By : Fruitful Approach

Answered By : user2566092

"Brute-force" in the context of factoring polynomials may involve factoring of integers, which is a hard problem. Factoring polynomials is easier, e.g. look up "FACTORING MULTIVARIATE POLYNOMIALS VIA PARTIAL DIFFERENTIAL EQUATIONS" by Gao, and "Factoring Multivariate polynomials over the integers" by Wang and Rothschild.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/23975

3.2K people like this

 Download Related Notes/Documents