An analysis of the Krönecker algorithm for factorization of algebraic polynomials

  • Rüdiger Loos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 229)


We give an analysis of the Krönecker algorithm for factoring polynomials over algebraic extension fields. An elementary proof of correctness and improvements by B. Trager and P. Weigel are discussed. The computing time analysis is given in terms of the computing time to factor integral polynomials which is asymptotically the main contribution to the total time. Empirically, however, the time for the gcd of the algebraic polynomials contributes often most of the total time.

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Rüdiger Loos
    • 1
  1. 1.Universität KarlsruheFRG

Personalised recommendations