✦ LIBER ✦

Factoring polynomials over finite fields

✍ Scribed by Lajos Rónyai

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 529 KB
Volume: 9
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(88)90029-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

Generalized riemann hypothesis and facto

Generalized riemann hypothesis and factoring polynomials over finite fields

✍ Ming-Deh A Huang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 796 KB

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

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 multivariate polynomials over

Factoring multivariate polynomials over finite fields

✍ A.K. Lenstra 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 836 KB