On the Complexity of Scheduling