配偶
发表于 2025-4-1 04:50:08
New Algorithms for Exact and Approximate Polynomial Decomposition,lem, both for exact and approximate inputs. In this paper, we re-examine the original (exponential-time) algorithm of Barton and Zippel for this task, which looks for special factors of an associated separated bivariate polynomial. We demonstrate algorithms using this approach which are reasonably f