Polynomial complexity of solving systems of few algebraic equations with small degrees

第三条Dans Une Revue 计算机科学课堂讲稿安妮：2013

求解少阶代数方程组的多项式复杂性

(1)

迪马·格里戈里耶夫

国家科学研究中心

设计了一个算法来测试n个变量中k个多项式方程组的可解性，其中n个变量的阶数为d，复杂度为n d3k。如果一个系统是可解的，那么该算法将产生它的一个解。因此，对于固定的d，k，算法的复杂性是多项式的。

数学[数学]

菲奇尔校长

多项式[1].pdf（116.12 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

https://hal.science/hal-03044756

Soumis le:lundi 7 décembre 2020-19:45:14

修改日期：2024年3月28日-17:18:43

长期档案：伦迪8号火星2021-19:59:32

hal-03044756，版本1 (07-12-2020)

迪马·格里戈里耶夫。求解少量代数方程组的多项式复杂性。计算机科学课堂讲稿, 2013.⟨哈尔-03044756⟩

中国科学院

13 磋商

154 交易费用