✦ LIBER ✦

Complete analysis of a polynomial factorization algorithm over finite fields

✍ Scribed by Flajolet P., Gourdon X., Panario D.

Book ID: 102573696
Year: 2001
Tongue: English
Weight: 257 KB
Series: J.Algorithms 40 p37
Category: Library

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Deterministic Analysis of Aleatoric Meth

Deterministic Analysis of Aleatoric Methods of Polynomial Factorization over Finite Fields

✍ M. Rothstein; H. Zassenhaus 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 677 KB

We analyze the problem of finding the roots of an arbitrary polynomial over a finite field (equivalent to factoring an arbitrary polynomial over the field) and propose a deterministic approach which leads to a combinatorial problem whose satisfactory solution would yield a factoring method which is

Factoring Polynomials over a Finite Fiel

Factoring Polynomials over a Finite Field

✍ Willett, Michael 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 530 KB

Factoring Polynomials Over a Finite Fiel

Factoring Polynomials Over a Finite Field

✍ Michael Willett 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 496 KB

On new factorization algorithm for polyn

On new factorization algorithm for polynomials over finite fields

✍ Niederreiter, Gottfert. 📂 Library 📅 1995 🌐 English ⚖ 79 KB

A new efficient factorization algorithm

A new efficient factorization algorithm for polynomials over small finite fields

✍ Harald Niederreiter 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 341 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.