出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「coNP」の解説NP問題の補問題からなるクラスをcoNP...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「NP完全」の解説1971年にスティーブン・クックが定式化...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「NP完全には含まれない問題」の解説NP-(P∪NP完全)...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「ナッシュの手紙（1955年）」の解説ジョン・ナッシュは、...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「証明の試みと難しさ」の解説P≠NP予想の面白さと難しさは...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/01 16:46 UTC 版)「NP困難」の記事における「P≠NP予想との関係」の解説もし、いずれかのNP困難な問題を...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/25 09:14 UTC 版)「計算機科学の未解決問題」の記事における「P≠NP予想」の解説Pとは多項式時間で解答の見...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「ゲーデルの手紙（1956年）」の解説1956年、クルト・...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「他の問題との関係」の解説NP完全 1971年にスティーブ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「代数化」の解説集合論的でも自然な証明でもない証明手法とし...