← 返回单词列表
co-np
co-NP 是计算复杂性理论中的一个英语缩写，指“非确定性多项式时间类的补类”。
💡 记忆钩子
把 NP 想成一面写着“容易验证”的镜子；把问题翻到相反的一面，得到的那一整类问题就是 co-NP。记住“co-”在这里表示取补，而不是“共同”或“合作”。
📝 学习建议
- 先把 co-NP 当作专门术语和缩写整体记忆，再理解它与 NP 的互补关系，不要按普通英语前缀 co- 去猜意思。
- 注意 co-NP 与 NP 是相关但不等同的两个复杂性类；阅读资料时不要把“属于 co-NP”误读成“属于 NP”。
📖 中文释义
noun
-
rare NP 的补类📖 在复杂性理论中，co-NP 是这样一类判定问题：把问题的“是”与“否”对调后，所得问题属于 NP。可以把它理解成 NP 的镜像或补类。💡 常用“问题属于 co-NP”“某类问题是 co-NP 的子类”或“co-NP 完全”等搭配。该词只用于复杂性理论语境，通常不单独指一个可操作的算法或具体程序。学习时要保留连字符，并将 co-NP 与 NP 作为两个相关术语区分开。abbreviation alt-of initialism
🌳 词源
由英语术语“complementary nondeterministic polynomial”的首字母构成，co- 表示“补”。
🏷 单词标签 & 词根