Loading...
research article
Polynomial-time algorithms for the factorization of polynomials
In 1982 a polynomial-time algorithm for factoring polynomials in one variable with rational coefficients was published (see A.K. Lenstra, H.W. Lenstra, Jr. and L. Lovasz, Math. Ann., vol.261, p.515-34, 1982). This <i>L</i><sup>3</sup>-algorithm came as a rather big surprise: hardly anybody expected that the problem allowed solution in polynomial time. The purpose of this note is to present an informal description of the L<sup>3</sup>-algorithm
Loading...
Name
EPFL-ARTICLE-149491.pdf
Access type
openaccess
Size
509.1 KB
Format
Adobe PDF
Checksum (MD5)
9b08e9c5b7f8c386fc2021e6c9a7e315