请输入您要查询的英文单词:

 

单词 NP-hard
释义

Definition of NP-hard in English:

NP-hard

adjective
Computing Mathematics
  • Designating an intractable problem (whether or not NP) which may be polynomially reduced to an NP-complete problem.

Origin

1970s; earliest use found in SIGACT News.

Definition of NP-hard in US English:

NP-hard

adjective
Computing Mathematics
  • Designating an intractable problem (whether or not NP) which may be polynomially reduced to an NP-complete problem.

Origin

1970s; earliest use found in SIGACT News.

随便看

 

英汉双解词典包含464360条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2024/12/27 16:39:42