Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I

DOI10.1007/S10958-018-3868-ZzbMATH1405.13050OpenAlexW2803229928WikidataQ129753375MaRDI QIDQ1661547FDOQ1661547

Authors A. L. Chistov

Publication date 16 August 2018

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-018-3868-z

zbMATH Keywords

complexitydiscriminantparametric polynomial systemresultant

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) History of mathematics in the 21st century (01A61) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Solving polynomial systems; resultants (13P15) History of commutative algebra (13-03)

Recommendations

• Systems with parameters, or efficiently solving systems of polynomial equations 33 years later. II
• Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. III
• Solving parametric polynomial systems
• scientific article; zbMATH DE number 1263377
• Complexity of solving parametric polynomial systems

Cites work

• scientific article; zbMATH DE number 4035950 (Why is no real title available?)
• A bound for the degree of a system of equations determining the variety of reducible polynomials
• Algorithm of polynomial complexity for factoring polynomials and finding the components of varieties in subexponential time
• Complexity of solving parametric polynomial systems
• Computations with parameters: a theoretical background
• Efficient absolute factorization of polynomials with parametric coefficients
• Résolution des systèmes d'équations algébriques
• Solving parametric polynomial systems
• Vandermonde matrices, NP-completeness and transversal subspaces

Cited in

(11)

• Efficient absolute factorization of polynomials with parametric coefficients
• Systems with parameters, or efficiently solving systems of polynomial equations 33 years later. II
• Subexponential-time computation of isolated primary components of a polynomial ideal
• scientific article; zbMATH DE number 1057749 (Why is no real title available?)
• Rational parameterizations approach for solving equations in some dynamical systems problems
• Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. III
• Continuity loci for polynomial systems
• Computations with parameters: a theoretical background
• An effective algorithm for deciding the solvability of a system of polynomial equations over \(p\)-adic integers
• Complexity of the resolution of parametric systems of polynomial equations and inequations
• An effective construction of a small number of equations defining an algebraic variety

This page was built for publication: Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I

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