arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1611.02569cs.SC
收藏

利用少量二元分解的稀疏多元分解

Sparse multivariate factorization by mean of a few bivariate factorizations

Bernard Parisse

摘要:

我们描述了一个算法的因素稀疏多元多项式使用O(d)二元分解,其中d是变量的数量。该算法已在Giac/Xcas计算机代数系统中实现。

英文摘要:

We describe an algorithm to factor sparse multivariate polynomials using O(d) bivariate factorizations where d is the number of variables. This algorithm is implemented in the Giac/Xcas computer algebra system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑