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

      0 references
      0 references
      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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references