An effective algorithm for quantifier elimination over algebraically closed fields using straight line programs
From MaRDI portal
Publication:1295548
DOI10.1016/S0022-4049(97)00068-6zbMath0929.68132MaRDI QIDQ1295548
Publication date: 16 August 1999
Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)
Symbolic computation and algebraic computation (68W30) Model-theoretic algebra (03C60) Quantifier elimination, model completeness, and related topics (03C10) Software, source code, etc. for problems pertaining to mathematical logic and foundations (03-04)
Related Items (6)
Weak identifiability for differential algebraic systems ⋮ Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1 ⋮ Elimination for generic sparse polynomial systems ⋮ Polynomial bounds for invariant functions separating orbits ⋮ A new method to obtain lower bounds for polynomial evaluation ⋮ Computing bases of complete intersection rings in Noether position
Cites Work
- Precise sequential and parallel complexity bounds for quantifier elimination over algebraically closed fields
- On computing the determinant in small parallel time using a small number of processors
- Definability and fast quantifier elimination in algebraically closed fields
- How to compute the Chow form of an unmixed polynomial ideal in single exponential time
- A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
- Bounds for the degrees in the Nullstellensatz
- On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
- Straight-line programs in geometric elimination theory
- On the representation of rational functions of bounded complexity
- On the efficiency of effective Nullstellensätze
- Berechnung und Programm. I
- Effective Bezout identities in \({\mathbb{Q}}[z_ 1,\dots ,z_ n\)]
- THE COMPLEXITY OF THE DECISION PROBLEM FOR THE FIRST ORDER THEORY OF ALGEBRAICALLY CLOSED FIELDS
- Greatest common divisors of polynomials given by straight-line programs
- On Relating Time and Space to Size and Depth
- ESTIMATES FOR THE ORDERS OF ZEROS OF FUNCTIONS OF A CERTAIN CLASS AND APPLICATIONS IN THE THEORY OF TRANSCENDENTAL NUMBERS
- Sharp Effective Nullstellensatz
- Fast parallel matrix and GCD computations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An effective algorithm for quantifier elimination over algebraically closed fields using straight line programs
