Improved Techniques for Factoring Univar
β
GEORGE E. COLLINS; MARK J. ENCARNACIΓN
π
Article
π
1996
π
Elsevier Science
π
English
β 563 KB
The paper describes improved techniques for factoring univariate polynomials over the integers. The authors modify the usual linear method for lifting modular polynomial factorizations so that efficient early factor detection can be performed. The new lifting method is universally faster than the cl