Factoring polynomials over algebraic number fields

  • A. K. Lenstra
Alsorithms 4 — Factorization

DOI: 10.1007/3-540-12868-9_108

Part of the Lecture Notes in Computer Science book series (LNCS, volume 162)
Cite this paper as:
Lenstra A.K. (1983) Factoring polynomials over algebraic number fields. In: van Hulzen J.A. (eds) Computer Algebra. EUROCAL 1983. Lecture Notes in Computer Science, vol 162. Springer, Berlin, Heidelberg

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].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1983

Authors and Affiliations

  • A. K. Lenstra
    • 1
  1. 1.Mathematisch CentrumAmsterdamThe Netherlands

Personalised recommendations