「NL_(計算複雑性理論)」を解説文に含む見出し語の検索結果(31~40/92件中)
ナビゲーションに移動検索に移動計算複雑性理論における PCP とは、確率的検査可能証明(probabilistically checkable proof)系を持つ決定問題の複雑性クラスである。目次1...
計算複雑性理論において、NC(Nick's Class)とは多項式個数のプロセッサで構成される並列計算機で,問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
計算複雑性理論において、NC(Nick's Class)とは多項式個数のプロセッサで構成される並列計算機で,問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。換言すれば、NC に...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2016年9月)対数領域還元(たいすうりょういきか...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2016年9月)対数領域還元(たいすうりょういきか...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2016年9月)対数領域還元(たいすうりょういきか...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2016年9月)対数領域還元(たいすうりょういきか...
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...
ナビゲーションに移動検索に移動デジタルリポジトリについては「DSpace」をご覧ください。DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリ...