NP:非确定性多项式

“Nondeterministically Polynomial”常被简洁地缩写为NP,这一用法在涉及算法复杂性理论的多个综合领域中十分普遍,尤其在讨论计算复杂度类别时尤为常见。其对应的中文术语是“非确定性多项式”,用以描述一类在非确定性图灵机上可在多项式时间内求解的计算问题。

Nondeterministically Polynomial具体释义

  • 英文缩写:NP
  • 英语全称:Nondeterministically Polynomial
  • 中文意思:非确定性多项式
  • 中文拼音
  • 相关领域np 未分类的

Nondeterministically Polynomial的英文发音