Quantifier Elimination and Cylindrical Algebraic Decomposition

Jeremy R. Johnson

ISBN 10: 3211827943 / ISBN 13: 9783211827949

Editore: Springer Vienna Apr 1998, 1998

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 456 pp. Englisch. Codice articolo 9783211827949

Dati bibliografici

Titolo: Quantifier Elimination and Cylindrical ...

Casa editrice: Springer Vienna Apr 1998

Data di pubblicazione: 1998

Legatura: Taschenbuch

Condizione: Neu

Descrizione articolo

Riassunto:

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.

Recensione:

"... The book is a nearly complete presentation of the history of the developement of CAD algorithms and its applications, and is suitable for the beginner as well as the expert ...” Zentralblatt für Mathematik