Minor tuining of complexity thresholds