Recognizing (too much) Complexity