scientific article; zbMATH DE number 3924142

zbMATH Open0577.68057MaRDI QIDQ3698313FDOQ3698313

Authors: Marc-Paul van der Hulst, Arjen K. Lenstra 

Publication date: 1985

Title of this publication is not available (Why is that?)

Recommendations

• Exact polynomial factorization by approximate high degree algebraic numbers
• scientific article; zbMATH DE number 3858405
• scientific article; zbMATH DE number 3877318
• Factoring polynomials with rational coefficients
• Factoring Multivariate Polynomials over Algebraic Number Fields

zbMATH Keywords

polynomial-time algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Cited In (4)

• Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots
• A new method to obtain lower bounds for polynomial evaluation
• Exact polynomial factorization by approximate high degree algebraic numbers
• Deciding polynomial-transcendental problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3698313)