✦ LIBER ✦

Direct factors of polynomial rings over finite fields

✍ Scribed by J Knopfmacher

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 223 KB
Volume: 40
Category: Article
ISSN: 0097-3165
DOI: 10.1016/0097-3165(85)90102-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Factoring in Skew-polynomial Rings over

Factoring in Skew-polynomial Rings over Finite Fields

✍ M. Giesbrecht 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 716 KB

Efficient algorithms are presented for factoring polynomials in the skew-polynomial ring F[x; σ], a non-commutative generalization of the usual ring of polynomials F[x], where F is a finite field and σ: F → F is an automorphism (iterated Frobenius map). Applications include fast functional decomposi

Factoring polynomials over finite fields

✍ Lajos Rónyai 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 529 KB

Sieve methods for polynomial rings over

Sieve methods for polynomial rings over finite fields

✍ William A Webb 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 430 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