Complexity Theory and Uncertainties