𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved factoring of polynomials

✍ Scribed by Collins, Encarnacion.

Book ID
127399452
Tongue
English
Weight
52 KB
Category
Library

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Improved Techniques for Factoring Univar
Improved Techniques for Factoring Univariate Polynomials
✍ 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

Factoring Modular Polynomials
Factoring Modular Polynomials
✍ J. VON ZUR GATHEN; S. HARTLIEB πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 642 KB

This paper gives an algorithm to factor a polynomial f (in one variable) over rings like Z /rZ for r ∈ Z or F q [y]/rF q [y] for r ∈ F q [y]. The Chinese Remainder Theorem reduces our problem to the case where r is a prime power. Then factorization is not unique, but if r does not divide the discrim

Factoring Polynomials and Fibonacci
Factoring Polynomials and Fibonacci
✍ STEVEN SCHWARTZMAN πŸ“‚ Article πŸ“… 1986 πŸ› National Council of Teachers of Mathematics βš– 721 KB