布尔可满足性问题对于一个确定的逻辑电路,是否存在一种输入使得输出为真。 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问题
2019年東南亞運動會滑板比賽2018-10-03 [2019-06-10]. (原始内容存档于2019-12-18). SEAG skateboarding venue almost complete. Manila Bulletin. 2019-11-18 [2019-11-19]. (原始内容存档于2019-12-18). Margielyn
NP完全NP-complete問題列表(英语:List of NP-complete problems) 幾乎完備(英语:Almost complete)問題與弱完備(英语:weakly complete)問題 ASR-complete Ladner理論 NP困难 P/NP问题