Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Cylindrical Algebraic Decomposition

Numerical Algorithm

Cylindrical algebraic decomposition, or CAD, is a notion together with an algorithm for computing it, fundamental to computer algebra and real algebraic geometry. It was introduced by the mathematician George E. Collins in 1975, who presented both the concept and an algorithm for computing it. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Connections

Credited To

Source Wikipedia: Cylindrical algebraic decomposition

In Field

Source Wikipedia: Cylindrical algebraic decomposition

Invented By

Source Wikipedia: Cylindrical algebraic decomposition
Sources
Wikipedia: Cylindrical algebraic decomposition
  • Credited To: George E. Collins, Intro, lead sentence
    George E. Collins
  • In Field: Computer Algebra, Lead sentence
    cylindrical algebraic decomposition (CAD) is a notion, along with an algorithm to compute it, that is fundamental for computer algebra and real algebraic geometry.
  • Invented By: George E. Collins, Intro, lead sentence
    George E. Collins
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.