Some aspects of complexity in real algebraic geometry

DOI10.1016/S0747-7171(88)80007-5MaRDI QIDQ582342zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 66679
• Some speed-ups and speed limits for real algebraic geometry
• scientific article; zbMATH DE number 2209741
• Algorithms in real algebraic geometry: a survey
• On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals

Cites work

• scientific article; zbMATH DE number 3908819 (Why is no real title available?)
• scientific article; zbMATH DE number 4008374 (Why is no real title available?)
• scientific article; zbMATH DE number 3734263 (Why is no real title available?)
• scientific article; zbMATH DE number 3779296 (Why is no real title available?)
• scientific article; zbMATH DE number 3997767 (Why is no real title available?)
• scientific article; zbMATH DE number 3795355 (Why is no real title available?)
• scientific article; zbMATH DE number 3223507 (Why is no real title available?)
• Additive Complexity and Zeros of Real Polynomials
• Cylindrical Algebraic Decomposition I: The Basic Algorithm
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the Betti Numbers of Real Varieties
• On the Number of Additions to Compute Specific Polynomials
• Real analytic varieties with the finiteness property and complex abelian integrals

Cited in

(24)

• scientific article; zbMATH DE number 4123882 (Why is no real title available?)
• scientific article; zbMATH DE number 645172 (Why is no real title available?)
• scientific article; zbMATH DE number 66679 (Why is no real title available?)
• scientific article; zbMATH DE number 708884 (Why is no real title available?)
• scientific article; zbMATH DE number 2209738 (Why is no real title available?)
• Intrinsic signs and lower bounds in real algebraic geometry
• A measure for semialgebraic sets related to Boolean complexity
• scientific article; zbMATH DE number 1984321 (Why is no real title available?)
• Approximation of functional compact sets by analytic varieties
• The multiplicity function of mixed representations on completely solvable Lie groups
• scientific article; zbMATH DE number 16121 (Why is no real title available?)
• Sign patterns of nonnegative normal matrices
• Geometry of polynomial ordinary differential equations
• A note on the complexity of real algebraic hypersurfaces
• scientific article; zbMATH DE number 2209741 (Why is no real title available?)
• Analysis of some monomial representations of exponential solvable Lie groups
• Complexity of intersections of real quadrics and topology of symmetric determinantal varieties
• A bibliography of quantifier elimination for real closed fields
• scientific article; zbMATH DE number 3946594 (Why is no real title available?)
• The complexity of elementary algebra and geometry
• scientific article; zbMATH DE number 1023365 (Why is no real title available?)
• Grid methods in computational real algebraic (and semialgebraic) geometry
• scientific article; zbMATH DE number 4123298 (Why is no real title available?)
• scientific article; zbMATH DE number 4151829 (Why is no real title available?)

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

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