Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Polynomial-time algorithms for the factorization of polynomials
 
research article

Polynomial-time algorithms for the factorization of polynomials

Lenstra, Arjen K.  
1984
Bulletin of the European Association for Theoretical Computer Science

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 L3-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 L3-algorithm

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EPFL-ARTICLE-149491.pdf

Access type

openaccess

Size

509.1 KB

Format

Adobe PDF

Checksum (MD5)

9b08e9c5b7f8c386fc2021e6c9a7e315

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés