← 返回单词列表
np-easy
NP-easy 是计算复杂性理论中的形容词，指一个问题可在多项式时间内由带有某个 NP 判定问题预言机的确定性图灵机求解。
💡 记忆钩子
把 NP-easy 想成“有一个能瞬间回答 NP 问题的外挂帮手”：主程序自己只需用多项式时间运行，并把困难判断交给这个预言机；因此这里的 easy 不是日常意义上的“容易”，而是相对于这种外挂模型而言计算上可控。
📝 学习建议
- 不要把 easy 理解成普通英语中的“简单”或“容易学会”；它是严格的复杂性理论术语。
- 先掌握“多项式时间”“预言机”和“NP 判定问题”这几个基础概念，再记 NP-easy 的完整定义会更稳妥。
📖 中文释义
adj
-
rare 可借助 NP 预言机在多项式时间内求解📖 指一个问题可以由确定性图灵机在多项式时间内求解，前提是机器能够调用一个预言机来瞬间判定某个 NP 问题。这里的核心不是问题本身日常意义上简单，而是它在这种带外挂的计算模型中所需的资源受多项式时间限制。💡 常见模式是“NP-easy problem”或“be NP-easy”，后面可接具体问题或问题类别。该词只用于计算复杂性理论的正式技术语境，不能泛指算法“比较好写”或任务“比较容易”。还要注意，NP-easy 的定义依赖预言机模型，不能仅凭问题属于 NP 就直接称其为 NP-easy。not-comparable
🌳 词源
由 NP 与英语形容词 easy 组成；其中 easy 表示在指定计算模型下可处理，而非日常评价。
🏷 单词标签 & 词根