← 返回单词列表
np-equivalent
形容一个问题同时具有 NP-easy 和 NP-hard 两种性质，属于计算复杂性理论中的专门术语。
💡 记忆钩子
把一个问题想成放在“NP”这只篮子里：它一方面容易归入篮子（NP-easy），另一方面又难到足以代表篮子里最难的一类（NP-hard）；两种性质同时成立，就称为 NP-equivalent。
📝 学习建议
- 不要把这里的“equivalent”理解成日常英语中的泛指“相等”；它特指复杂性理论中两种性质同时成立的情况。
- 先掌握 NP-easy 和 NP-hard 的基本含义，再把 NP-equivalent 记作二者的交集。
📖 中文释义
adj
-
rare 同时具备两种 NP 性质📖 指一个问题同时是 NP-easy 和 NP-hard：它具有前者所说的易处理或易归入性质，又具有后者所说的代表最难问题的性质，因此被看作这两类性质的交汇点。💡 常见结构是“NP-equivalent + 问题类名词”，例如用来说明某个问题的复杂性性质。这个词只适合计算复杂性理论等专业讨论，不能泛指两个普通对象“完全相等”。使用时要确认上下文确实在谈 NP-easy、NP-hard 或相关的复杂性分类。not-comparable
🏷 单词标签 & 词根