๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Samelson's iteration for factoring polynomials

โœ Scribed by G. W. Stewart

Publisher
Springer-Verlag
Year
1970
Tongue
English
Weight
397 KB
Volume
15
Category
Article
ISSN
0029-599X

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

On the Deterministic Complexity of Facto
On the Deterministic Complexity of Factoring Polynomials
โœ Shuhong Gao ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 345 KB

The paper focuses on the deterministic complexity of factoring polynomials over finite fields assuming the extended Riemann hypothesis (ERH). By the works of and , the general problem reduces deterministically in polynomial time to finding a proper factor of any squarefree and completely splitting