出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:46 UTC 版)「立方体グラフ」の記事における「アルゴリズムと計算量」の解説何人かの研究者は、立方体グラ...

ナビゲーションに移動検索に移動計算機科学において、多項式時間近似スキーム（英: polynomial-time approximation scheme、PTAS）は(大抵NP困難であるような...

ナビゲーションに移動検索に移動計算機科学において、多項式時間近似スキーム（英: polynomial-time approximation scheme、PTAS）は(大抵NP困難であるような...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/13 06:02 UTC 版)「NP完全問題」の記事における「NP完全な問題の例」の解説以下の問題は、NP完全である。

NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...

NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...

NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomia...

ピーターセングラフは立方体グラフである。 完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。数学のグラフ理論の分野における立方体グラフ（り...

ピーターセングラフは立方体グラフである。 完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。数学のグラフ理論の分野における立方体グラフ（り...

ゲーデル賞 (Gödel Prize) は、理論計算機科学分野で優れた功績を残した人に、ACM（国際計算機学会）のアルゴリズムと計算量理論に関する部会とEATCS（ヨーロッパ理論コンピュータ学会）が贈...