据我所知,存在用于多元二次方程系统的多项式时间算法,例如
XL(扩展线性化).但我不知道对于多元三次方程的一般系统是否存在多项式时间算法.有人可以为我举个例子吗？非常感谢！ 最佳答案 XL仅在系统过度定义时才以多项式时间运行.
在一般情况下,GF(2)上的每个多元非线性方程组都等价于一些3-SAT实例.因此,寻找解决方案的问题是NP难的.
我可以建议另外两种方法,这些方法一般适用(在我的情况下比XL快得多)：
据我所知,存在用于多元二次方程系统的多项式时间算法,例如
XL(扩展线性化).但我不知道对于多元三次方程的一般系统是否存在多项式时间算法.有人可以为我举个例子吗？非常感谢！ 最佳答案 XL仅在系统过度定义时才以多项式时间运行.
在一般情况下,GF(2)上的每个多元非线性方程组都等价于一些3-SAT实例.因此,寻找解决方案的问题是NP难的.
我可以建议另外两种方法,这些方法一般适用(在我的情况下比XL快得多)：