RISC Colloquium
Prof. Scott McCallum: Improvements and Extensions to CAD-Based Quantifier Elimination
The talk will informally describe some relatively recent improvements and extensions to cylindrical algebraic decomposition (CAD) based quantifier elimination (QE). The improvements include improved projection operators and the use of equational constraints (where present) to further reduce the size of projection sets. Some limited success in solving certain problems involving mixed polynomial-transcendental functions with methods similar to CAD will also be reported.