Pourchet定理在实际中的应用：将一元非负多项式分解为五个平方和
摘要：每个非负的一元有理系数多项式可以表示为五个或更少的平方和。尽管如此，目前没有已知的算法来构造这样的分解。本文的唯一目的是提出一组算法，将给定的非负多项式分解为六个（在一些未经证实的猜想下或在允许权重时为五个）多项式的平方和。此外，我们证明了二进制复杂度可以用计算机代数和算法数论的经典操作以多项式形式表达。
作者：Victor Magron and Przemys{l}aw Koprowski and Tristan Vaccon
论文ID：2302.02202
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2023-02-07