単一マシンにおける遅延ジョブ数の最小化と最大遅延時間の最小化はNP困難である

単一マシンにおける遅延ジョブ数の最小化と最大遅延時間の最小化の問題は、長年の未解決問題であり、NP困難であることが証明された。