Elimination of quantifiers from arithmetical formulas defining recursively enumerable sets Original Research Article

This is a short survey of known results about elimination of quantifiers over natural numbers, and some implications of these results on the power of computer algebra systems.