scientific article; zbMATH DE number 3906595

MaRDI QIDQ3684200zbMATH OpenFDO

Authors Arjen K. Lenstra

Publication date 1984

zbMATH Keywords

basis reduction algorithmLenstra-Lenstra-Lovasz algorithmmultivariate polynomialspolynomial factorizationpolynomial time

Mathematics Subject Classification ID

Polynomials (irreducibility, etc.) (11R09) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Symbolic computation and algebraic computation (68W30)

Recommendations

• Factoring Multivariate Polynomials over Algebraic Number Fields
• scientific article; zbMATH DE number 3858405
• Factoring multivariate polynomials over finite fields
• scientific article; zbMATH DE number 3860385
• Factoring polynomials with rational coefficients

Cited in

(34)

• Factoring multivariate polynomials over finite fields
• Solving systems of polynomial inequalities in subexponential time
• Factoring polynomials with rational coefficients
• Complexity of deciding Tarski algebra
• Multi-modular approach to polynomial-time factorization of bivariate integral polynomials
• Computation of simple and group factors of multivariate polynomials
• On square-free factorization of multivariate polynomials over a finite field.
• Factorization of polynomials over valued fields based on graded polynomials
• Complexity of deciding the first-order theory of real closed fields
• Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic
• A relative van Hoeij algorithm over number fields
• On factorization of multivariate polynomials over algebraic number and function fields
• Exact polynomial factorization by approximate high degree algebraic numbers
• Factorization patterns of polynomials
• scientific article; zbMATH DE number 3858405 (Why is no real title available?)
• scientific article; zbMATH DE number 3860385 (Why is no real title available?)
• Erratum: Factoring Polynomials over Algebraic Number Fields
• Factoring Polynomials over Algebraic Number Fields
• scientific article; zbMATH DE number 3909733 (Why is no real title available?)
• scientific article; zbMATH DE number 3959582 (Why is no real title available?)
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Factoring Multivariate Polynomials over Algebraic Number Fields
• scientific article; zbMATH DE number 1276815 (Why is no real title available?)
• scientific article; zbMATH DE number 1180497 (Why is no real title available?)
• scientific article; zbMATH DE number 1960426 (Why is no real title available?)
• scientific article; zbMATH DE number 1857497 (Why is no real title available?)
• Factoring multivariate polynomials via partial differential equations
• scientific article; zbMATH DE number 799768 (Why is no real title available?)
• scientific article; zbMATH DE number 3893304 (Why is no real title available?)
• Polynomial factorisation: an exploration of Lenstra's algorithm
• Factorization and root-finding for polynomials over division quaternion algebras
• Optimal algorithm for algebraic factoring
• A unified method for multivariate polynomial factorizations
• Solving systems of polynomial inequalities over a real closed field in subexponential time

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 Q3684200)