And you might want to look up Tarski's result, which says that there is an algorithm for determining whether a sentence in the usual language for rings (or fields) is true in the reals. (All real-closed fields are elementarily equivalent.) Others who have given alternate proofs of the same result are Seidenberg and Paul Cohen.