scientific article
From MaRDI portal
Publication:3135183
zbMath0806.14042MaRDI QIDQ3135183
No author found.
Publication date: 24 October 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexityGröbner basiscounting the number of a real algebraic setEuler characteristic of smooth real hypersurfaces
Analysis of algorithms and problem complexity (68Q25) Real algebraic sets (14P05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)
Related Items
Stickelberger and the Eigenvalue Theorem, Rational Points and Trace Forms on a Finite Algebra over a Real Closed Field, Counting signed swallowtails of polynomial selfmaps of \(\mathbb R^3\), Geometry and topology of proper polynomial mappings, Bounds of traces in complete intersections and degrees in the Nullstellensatz, Blind algebraic identification of communication channels: symbolic solution algorithms, On the real rank of monomials, The first rational Chebyshev knots, Separation bounds for polynomial systems, An FGLM-like algorithm for computing the radical of a zero-dimensional ideal, Certified Hermite matrices from approximate roots, Condition number based complexity estimate for solving polynomial systems, Degree formulas and signature formulas for the Euler characteristic of real algebraic sets, CGSQE/SyNRAC, On the computation of matrices of traces and radicals of ideals, Dense resultant of composed polynomials: mixed-mixed case, Real solution isolation using interval arithmetic, Multivariate polynomials, duality, and structured matrices, NC algorithms for real algebraic numbers, Intrinsic complexity estimates in polynomial optimization, Fundamental class of real algebraic sets, On solving univariate sparse polynomials in logarithmic time, On the span of polynomials with integer coefficients, On polynomial mappings from the plane to the plane, Milne's volume function and vector symmetric polynomials, Simultaneous elimination by using several tools from real algebraic geometry, On the Implementation of CGS Real QE, On the asymptotic and practical complexity of solving bivariate systems over the reals, On Deformations of Hyperbolic Varities, Semidefinite characterization and computation of zero-dimensional real radical ideals, Radical computations of zero-dimensional ideals and real root counting., On multivariate Hermitian quadratic forms, Real fibered morphisms and Ulrich sheaves, An algorithm for isolating the real solutions of semi-algebraic systems, Product formulas for resultants and Chow forms, Solving parametric systems of polynomial equations over the reals through Hermite matrices
