✦ LIBER ✦

Factoring multivariate polynomials over finite fields

✍ Scribed by A.K. Lenstra

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 836 KB
Volume: 30
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(85)90016-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Factoring Polynomials over Special Finit

Factoring Polynomials over Special Finite Fields

✍ Eric Bach; Joachim von zur Gathen; Hendrik W. Lenstra Jr. 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 227 KB

We exhibit a deterministic algorithm for factoring polynomials in one variable over "nite "elds. It is e$cient only if a positive integer k is known for which I (p) is built up from small prime factors; here I denotes the kth cyclotomic polynomial, and p is the characteristic of the "eld. In the cas

Factoring Dickson Polynomials over Finit

Factoring Dickson Polynomials over Finite Fields

✍ Manjul Bhargava; Michael E. Zieve 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 105 KB

Factoring Polynomials Over Finite Fields

Factoring Polynomials Over Finite Fields: A Survey

✍ 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.

Factoring Polynomials Over Local Fields

✍ Sebastian Pauli 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 361 KB

We describe an efficient new algorithm for factoring a polynomial Φ(x) over a field k that is complete with respect to a discrete prime divisor. For every irreducible factor ϕ(x) of Φ(x) this algorithm returns an integral basis for k[x]/ϕ(x)k[x] over k.

On the deterministic complexity of facto

On the deterministic complexity of factoring polynomials over finite fields

✍ Victor Shoup 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 792 KB

Exceptional Polynomials over Finite Fiel

Exceptional Polynomials over Finite Fields

✍ S.D. Cohen; R.W. Matthews 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 641 KB

A recently discovered family of indecomposable polynomials of nonprime power degree over $\mathbb{F}_{2}$ (which include a class of exceptional polynomials) is set against the background of the classical families and their monodromy groups are obtained without recourse to the classification of fin