计算不变代数系统的临界点
摘要：利用多项式的不变性质将解空间分解为S_n的轨道，可以设计出一种算法，在有限时间内以多项式时间的复杂度给出解空间的三角形描述。当d和s固定时，这是n的多项式时间复杂度，而当s固定且d接近n时，与通常的多项式系统求解算法相比，这将带来指数级加速。
作者：Jean-Charles Faug`ere (PolSys), George Labahn (SCG), Mohab Safey El Din (PolSys), ''Eric Schost (SCG), Thi Xuan Vu (PolSys, SCG)
论文ID：2009.00847
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2020-09-03