𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the factorization of polynomials

✍ Scribed by H. Kempfert


Publisher
Elsevier Science
Year
1969
Tongue
English
Weight
228 KB
Volume
1
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the Deterministic Complexity of Facto
✍ 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

The Factorization of Dickson Polynomials
✍ Wun-Seng Chou πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 257 KB

Let T n (x, a) Κ¦ GF(q)[x] be a Dickson polynomial over the finite field GF(q) of either the first kind or the second kind of degree n in the indeterminate x and with parameter a. We give a complete description of the factorization of T n (x, a) over GF(q).