Approximate Factorization of Polynomials in Z[x]

摘要

Today, approximate polynomial factorization is well known, but it is only for multivariate polynomials over fields such as C or R. To our knowledge, no paper has been published so far on approximate factorization of univariate polynomials over Z. In this poster, we challenge to this new theme, present three algorithms, and show that the approximate factorization in Z[x] is feasible but the factorization is often unstable, posing many problems to us.