Computing Atlas

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

George E. Collins

Also Known As George Edwin Collins
Theory of Computation

George E. Collins (January 10, 1928 to November 21, 2017) was an American mathematician and computer scientist who invented garbage collection by reference counting and the method of quantifier elimination by cylindrical algebraic decomposition. He received his PhD from Cornell University in 1955 and worked at IBM, the University of Wisconsin-Madison from 1966 to 1986, Ohio State University, RISC-Linz, the University of Delaware, and North Carolina State University.

Facts
Birth Year
1928 1
Birth Date
1928-01-10 2
Death Year
2017 2
Death Date
2017-11-21 2
Award
ACM Fellow 1
George E. Collins
Filter Results1 entry
FAQs

What problem was cylindrical algebraic decomposition created to solve?

It was created for the quantifier elimination problem.

George E. Collins created the cylindrical algebraic decomposition method, often shortened to CAD, for the quantifier elimination problem. A memorial from the University of Delaware names this alongside his other best known contribution, the reference counting approach to memory management.
Connections

Credited

Source Wikipedia: Cylindrical algebraic decomposition

Invented

Source Wikipedia: Cylindrical algebraic decomposition
In the Other Atlases

Nationality

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikidata: George E. Collins
  • Wikidata Q16090778, class allow-list match (w-wdresolver-0926)
  • Wikidata Q16090778 P569 (date of birth)
View the Source
2. Wikipedia: George E. Collins
  • Infobox: birth_date
    January 10, 1928
  • Introduction
    born on January 10, 1928
  • Infobox: death_date
    November 21, 2017
  • Introduction [death-year]
    died on November 21, 2017
View the Source
Wikipedia: Cylindrical algebraic decomposition
  • Credited: Cylindrical Algebraic Decomposition, Intro, lead sentence
    George E. Collins
  • Invented: Cylindrical Algebraic Decomposition, 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.