「P-NP問題」を解説文に含む見出し語の検索結果(1~10/51件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「coNP」の解説NP問題の補問題からなるクラスをcoNP...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「P = NP 問題」の解説詳細は「P≠NP予想」を参照...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/25 09:14 UTC 版)「計算機科学の未解決問題」の記事における「P≠NP予想」の解説Pとは多項式時間で解答の見...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「他の問題との関係」の解説NP完全 1971年にスティーブ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「神託機械の複雑性クラス」の解説クラス A のアルゴリズムにク...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/15 05:03 UTC 版)「RSA暗号」の記事における「RSA暗号と素因数分解問題の関係」の解説RSA暗号は、安全...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
Stephen Cookスティーブン・クック2008年生誕 (1939-12-14) 1939年12月14日(85歳) アメリカ合衆国 ニューヨーク州バッファロー国籍 アメリカ合衆国研究分野計算機科学...
Stephen Cookスティーブン・クック2008年生誕 (1939-12-14) 1939年12月14日(85歳) アメリカ合衆国 ニューヨーク州バッファロー国籍 アメリカ合衆国研究分野計算機科学...
< 前の結果 | 次の結果 >