Remove ads
Found in articles
布尔可满足性问题
对于一个确定的逻辑电路，是否存在一种输入使得输出为真。 NP-complete問題列表 幾乎完備（Almost complete（英语：Almost complete））問題與弱完備（weakly complete（英语：weakly complete））問題 ASR-complete Ladner理論 NP困难 P/NP问题
卡普的二十一個NP-完全問題
最大割問題（Max cut） NP-complete問題列表 幾乎完備（Almost complete（英语：Almost complete））問題與弱完備（weakly complete（英语：weakly complete））問題 ASR-complete Ladner理論 NP困难 P/NP问题
图着色问题
Hadwiger猜想 拉姆齐定理 色数 NP-complete問題列表 幾乎完備（Almost complete（英语：Almost complete））問題與弱完備（weakly complete（英语：weakly complete））問題 ASR-complete Ladner理論 NP困难 P/NP问题
NP-complete問題列表（英语：List of NP-complete problems） 幾乎完備（英语：Almost complete）問題與弱完備（英语：weakly complete）問題 ASR-complete Ladner理論 NP困难 P/NP问题
P/NP问题
NP (复杂度) NP完全 未解決數學問題 NP-complete問題列表 幾乎完備（Almost complete（英语：Almost complete））問題與弱完備（weakly complete（英语：weakly complete））問題 ASR-complete Ladner理論 NP困难