Alsorithms 4 — Factorization

Computer Algebra

Volume 162 of the series Lecture Notes in Computer Science pp 245-254

Date:

Factoring polynomials over algebraic number fields

  • A. K. LenstraAffiliated withMathematisch Centrum

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We present a polynomial-time algorithm for the factorization of univariate polynomials over algebraic number fields. Our algorithm is a direct generalization of the polynomial-time algorithm for the factorization of univariate polynomials over the rationals [7].