论文部分内容阅读
对于一般形式的整系数多元多项式F(x1,x2,…,xt)进行因式分解,通常总是首先选定一个变量,比如Xt,作为主变量,将下的因式分解转化为对关子Xt首1的,并使F*(0,…,0,Xt)无重因式的多元多项式F*进行分解.本文给出了这种转化的一个新算法.由此算法而得到的F*之规模要明显地小于以前的方法的结果,从而使得进一步分解F*以得到F的因式分解的计算时间复杂可以大大地降低.