「完全問題」を解説文に含む見出し語の検索結果(41～50/231件中)
ナビゲーションに移動検索に移動頂点被覆問題（ちょうてんひふくもんだい）は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。内容頂点被覆問題はグラフ G(V,E)（Vは頂点、E...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/16 15:02 UTC 版)「汎用人工知能」の記事における「AGIが解決する必要がある問題」の解説詳細は「AI完全」...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NPにおける不完全問題」の解説上の問題に関連して、NP...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/13 06:02 UTC 版)「NP完全問題」の記事における「NP完全な問題の例」の解説以下の問題は、NP完全である。
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/17 06:09 UTC 版)「種数」の記事における「グラフ理論」の解説グラフを n 個のハンドルのついた球面（種数 ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/16 08:14 UTC 版)「P≠NP予想」の記事における「他の問題との関係」の解説NP完全 1971年にスティーブ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/18 16:06 UTC 版)「群知能」の記事における「河川形成力学」の解説河川形成力学 (River Formati...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
計算複雑性理論において、NC（Nick's Class）とは多項式個数のプロセッサで構成される並列計算機で，問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（2016年9月）対数領域還元（たいすうりょういきか...