PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
August 1, 1974ACM SIGSAM Bulletin56 citations

Quantifier elimination for real closed fields by cylindrical algebraic decomposition--preliminary report

View Full Paper
GCGeorge E. Collins

Key Points

Key points are not available for this paper at this time.

Abstract

Tarski in 1948, 18 published a quantifier elimination method for the elementary theory of real closed fields (which he had discovered in 1930). As noted by Tarski, any quantifier elimination method for this theory also provides a decision method, which enables one to decide whether any sentence of the theory is true or false. Since many important and difficult mathematical problems can be expressed in this theory, any computationally feasible quantifier elimination algorithm would be of utmost significance.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

George E. Collins (1974) studied this question.

synapsesocial.com/papers/6a21fe8b00d082f62f96ee8bhttps://doi.org/10.1145/1086837.1086852
Ask AI
Helpful
Bookmark
Share
View Full Paper