Factoring Polynomials Over Finite Fields: A Survey

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.

Saved in:
Bibliographic Details
Published in:Journal of symbolic computation 2001-01, Vol.31 (1-2), p.3-17
Main Authors: von zur Gathen, Joachim, Panario, Daniel
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0747-7171
1095-855X
DOI:10.1006/jsco.1999.1002