Some aspects of complexity in real algebraic geometry

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

Jean-Jacques Risler

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/s0747-7171(88)80007-5

zbMATH Keywords

complexityreal algebraic geometryC.A.D. of semi-algebraic sets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to algebraic geometry (14-04) Real algebraic and real-analytic geometry (14Pxx)

Related Items (5)

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

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

This page was built for publication: Some aspects of complexity in real algebraic geometry