Quantifier Elimination and Cylindrical Algebraic Decomposition

丛 书 名：Texts & Monographs in Symbolic Computation

版本说明：1

作     者：Bob F. Caviness Jeremy R. Johnson 

I S B N：(纸本) 9783211827949 

出 版 社：Springer Vienna 

出 版 年：1000年

页      数：XIX, 431页

主 题 词：Symbolic and Algebraic Manipulation Math Applications in Computer Science Mathematical Logic and Formal Languages Mathematical Logic and Foundations Algebraic Geometry Algorithms 

摘      要：George Collins’ discovery of Cylindrical Algebraic Decomposition (CAD) as a method for Quantifier Elimination (QE) for the elementary theory of real closed fields brought a major breakthrough in automating mathematics with recent important applications in high-tech areas (e.g. robot motion), also stimulating fundamental research in computer algebra over the past three decades. This volume is a state-of-the-art collection of important papers on CAD and QE and on the related area of algorithmic aspects of real geometry. It contains papers from a symposium held in Linz in 1993, reprints of seminal papers from the area including Tarski’s landmark paper as well as a survey outlining the developments in CAD based QE that have taken place in the last twenty years.