𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Factoring Polynomials over a Finite Field

✍ Scribed by Willett, Michael


Book ID
118195773
Publisher
Society for Industrial and Applied Mathematics
Year
1978
Tongue
English
Weight
530 KB
Volume
35
Category
Article
ISSN
0036-1399

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Factoring Polynomials Over a Finite Fiel
✍ Michael Willett πŸ“‚ Article πŸ“… 1978 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 496 KB
Factoring Polynomials Over Finite Fields
✍ Joachim von zur Gathen; Daniel Panario πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 452 KB

This survey reviews several algorithms for the factorization of univariate polynomials over finite fields. We emphasize the main ideas of the methods and provide an up-to-date bibliography of the problem.

Counting irreducible factors of polynomi
✍ Arnold Knopfmacher; John Knopfmacher πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 728 KB

Counting irreducible factors of polynomials over a finite field, Discrete Mathematics, 112 (1993) 103-l 18. Let F,[X] denote a polynomial ring in an indeterminate X over a finite field IF,. Exact formulae are derived for (i) the number of polynomials of degree n in F,[X] with a specified number of i