np-complete
-
如何证明 class-room scheduling 问题是 NP 完全正确的？
-
证明最优路径覆盖的NP完备性
-
数独 np 是如何完成的？
-
我该如何解释 "exact cover " 的含义
-
为什么 TSP NP-hard 而 Hamiltonian 路径 NP-complete？
-
难以理解平衡分区的逻辑
-
子集大小为`k`的子集和是NPC？
-
为什么国际象棋、西洋跳棋、围棋等在EXP里，却被猜想在NP里？
-
如何用还原法通过反证法证明硬度？
-
证明 NP 完全性
-
NP-complete 问题也是 NP-hard 问题吗？
-
这个二分图优化任务是 NP 完全的吗？
-
"It is NP-hard to approximate the Max-3-DM with bound 2 "这句话是什么意思？
-
约束背包无重量
-
NP的语言CLIQUE元素的补语是什么？
-
为什么我们要在 NP-completeness reduction 中选择来源？
-
具有多个目标的子集总和的复杂性
-
计算 DFA 接受的字符串数的最佳算法
-
多台机器利润递减的高效调度作业
-
证明在给定的边分组约束下生成 2 条最短路径的 NP 完全性？