A constructive proof of Tarski's theorem on quantifier elimination in the theory of ACF

Abstract

Assume that $ACF$ denotes the theory of algebraically closed fields. The renowned theorem of A. Tarski states that $ACF$ admits quantifier elimination. In this paper we give a constructive proof of Tarski's theorem on quantifier elimination in $ACF$. This means that for a given formula $\phi$ of the language of fields we construct a quantifier-free formula ${\phi }^{\prime }$ such that $ACF⊢\phi \leftrightarrow {\phi }^{\prime }$. We devote the last section of the paper to show some applications of this constructive version in mathematics and physics.

References in corpus (3)

• Quantum Error Correction
• Criteria for dynamically stable decoherence-free subspaces and incoherently generated coherences
• Are problems in Quantum Information Theory (un)decidable?