| 单词 | np-hard |
| 释义 | > as lemmasNP-hard NP-hard adj. designating an intractable problem (whether or not NP) which may be polynomially reduced to an NP-complete problem. ΚΠ 1975 SIGACT News Jan. 26 Checking for Hamiltonian circuit in bipartite graphs is shown to be NP-hard. 1995 New Scientist 28 Oct. 42/1 If you do have an NP-hard problem to solve, there's no reason to throw in the towel—your problem may not be a worst-case instance at all. < as lemmas |
| 随便看 |
英语词典包含1132095条英英释义在线翻译词条，基本涵盖了全部常用单词的英英翻译及用法，是英语学习的有利工具。