Sleep is np-complete.