Lower complexity of schedule class