有理数域及其代数扩域上的快速因子分解

在许多领域里,分解多项式因子是必不可少的,而且需要方法有效。已有的Kronecker-Hermann和VanderWaerden-Trger方法都无法具体实现。近年来,出现了不少因子分解方面的工作,如文献[4,5],但这些方法的效率仍然不高。我们发现了一种机械化方法,它依据吴文俊发展J.F.Ritt工作创造的整序原理,这种方法不仅效率很高,而且便于实行。遵