About this document

Polynomial Factorization Algorithms Overview by Anurag Sinha is a document available to read on EtoBox.

1. The document discusses algorithms for factorizing univariate polynomials over finite fields, integers, and algebraic number fields. 2. It describes algorithms for square-free decomposition and partial factorization of polynomials over finite fields, as well as root-finding and complete factorization. 3. These algorithms can be extended to lift a factorization over a finite field to a factorization over a ring containing a given number of elements, allowing factorization of polynomials over integers and

Author

Anurag Sinha

Language

EN