Some aspects of complexity in real algebraic geometry

DOI10.1016/S0747-7171(88)80007-5zbMath0691.14011MaRDI QIDQ582342

Jean-Jacques Risler

Publication date: 1988

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

zbMATH Keywords

complexity; real algebraic geometry; C.A.D. of semi-algebraic sets

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

14-04: Software, source code, etc. for problems pertaining to algebraic geometry

14Pxx: Real algebraic and real-analytic geometry

Related Items

Sign patterns of nonnegative normal matrices, Analysis of some monomial representations of exponential solvable Lie groups, Approximation of functional compact sets by analytic varieties, A bibliography of quantifier elimination for real closed fields, The multiplicity function of mixed representations on completely solvable Lie groups

Cites Work

• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• Real analytic varieties with the finiteness property and complex abelian integrals
• On the Number of Additions to Compute Specific Polynomials
• Additive Complexity and Zeros of Real Polynomials
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• On the Betti Numbers of Real Varieties
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item