腔隙

缺项多项式的有界度因子的计算。在本文中,我们报告了一个在自由软件Mathemagix中实现的空因子分解算法,它作为一个名为Lacunaryx的库分发。这些算法以稀疏表示的多项式(即非零单项式列表)和整数d作为输入,计算其不可约度-d因素。这些算法的复杂度在输入多项式和d的稀疏大小上是多项式的。