World's most popular travel blog for travel bloggers.

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

, , No Comments
Problem Detail: 

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


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 :

3.2K people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback