Some aspects of complexity in real algebraic geometry
From MaRDI portal
Publication:582342
DOI10.1016/S0747-7171(88)80007-5zbMath0691.14011MaRDI QIDQ582342
Publication date: 1988
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
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