No label defined (Q3345781)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3880114
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3880114 |
Statements
1982
0 references
quantifier elimination algorithm
0 references
cylindrical algebraic decomposition algorithm
0 references
multiplicities of the roots of a polynomial
0 references
continuity
0 references
0.8887290954589844
0 references
0.8853103518486023
0 references
0.870868980884552
0 references
0.8572474718093872
0 references
[For the entire collection see Zbl 0533.00024.] Cylindrical algebraic decompositions were introduced as a major component of a new quantifier elimination algorithm for elementary algebra and geometry [\textit{G. E. Collins}, Lect. Notes Comput. Sci. 33, 134-183 (1975; Zbl 0318.02051)]. In the present paper we turn the tables and show that one can use quantifier elimination for elementary algebra and geometry to obtain a new version of the cylindrical algebraic decomposition algorithm. A key part of our result is a theorem, of interest in its own right, that relates the multiplicities of the roots of a polynomial to their continuity.
0 references