| 单词 | np-hardness |
| 释义 | > as lemmasNP-hardness NP-hardness n. the condition of being NP-hard. ΚΠ 1980 European Jrnl. Operational Res. 4 270 We investigate the computational complexity of deterministic sequencing problems in which unit-time jobs have to be scheduled on a single machine subject to chain-like precedence constraints. NP-hardness is established for the cases in which the number of late jobs or the total weighted tardiness is to be minimized. 1997 Jrnl. Symbolic Logic 62 643 NP-hardness of the problem can be shown. < as lemmas |
| 随便看 |
英语词典包含1132095条英英释义在线翻译词条，基本涵盖了全部常用单词的英英翻译及用法，是英语学习的有利工具。