Designating an intractable problem (whether or not NP) which may be polynomially reduced to an NP-complete problem.
1970s; earliest use found in SIGACT News.
英汉双解词典包含464360条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。