Complexity results for some global optimization problems