Upper bounds on the complexity of approximating solutions of general algebraic formulae over the real numbers are established; included are systems of polynomial equations and inequalities.
['James Renegar']
On the computational complexity of approximating solutions for real algebraic formulae