Semi-algebraic sets 6 Connected component 4 Polynomial optimization 4 Polynomials 4 Absolute values 2 Algebra 2 Algebraic degrees 2 Arithmetic operations 2 Boolean combinations 2 Complexity estimates 2 Computational complexity 2 Degree of varieties 2 Functions 2 Hypersurface 2 Intrinsic complexity 2 Lower bounds 2 Numerical analysis 2 Path finding 2 Polynomial equation 2 Polynomial functions 2 Polynomial inequalities 2 Probabilistic algorithm 2 Quasi-poly-nomial 2 Semi-algebraic set 2 Separation 2 Separation bounds 2 Set theory 2 Time bound 2