Topological complexity and real roots of polynomials

DOI10.1007/BF02309164MaRDI QIDQ1387387zbMATH OpenOpenAlexFDO

Authors V. A. Vassiliev

Publication date 4 August 1998

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02309164

zbMATH Keywords

branchingminimal topological complexityreal polynomialreal roots

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Real polynomials: location of zeros (26C10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1182825
• Topological complexity and Schwarz genus of general real polynomial equation
• On the complexity of isolating real roots and computing with certainty the topological degree
• Topology of complex polynomials and Jacobian conjecture
• scientific article; zbMATH DE number 953047
• Topological equivalence of complex polynomials
• Topology of complex polynomials via polar curves
• Topology and factorization of polynomials
• scientific article; zbMATH DE number 1504573
• Topological complexity of a root finding algorithm

Cites work

• On the topology of algorithms. I

Cited in

(14)

• On the topology of algorithms. I
• A lower bound for the topological complexity of poly(D,n)
• Topology of complex polynomials via polar curves
• Topological complexity of the range searching
• Topological complexity of zero-finding
• Roots and polynomials as homeomorphic spaces
• scientific article; zbMATH DE number 4213455 (Why is no real title available?)
• scientific article; zbMATH DE number 4165065 (Why is no real title available?)
• On topological invariants of real algebraic functions
• Computing the topological degree of polynomial maps
• scientific article; zbMATH DE number 953047 (Why is no real title available?)
• Topological complexity and Schwarz genus of general real polynomial equation
• Topological complexity of a root finding algorithm
• On the complexity of isolating real roots and computing with certainty the topological degree

This page was built for publication: Topological complexity and real roots of polynomials

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