別表記：コンプレクサティ「complexity」とは、複雑さのことを意味する表現。「complexity」の基本的な意味「complexity」は、「複雑さ」や「複雑度」という意味を持つ英単語である。

別表記：コンプレクサティ「complexity」とは、複雑さのことを意味する表現。「complexity」の基本的な意味「complexity」は、「複雑さ」や「複雑度」という意味を持つ英単語である。

計算複雑性理論において複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。E は類似のク...

計算複雑性理論において複雑性クラス E とは、決定性チューリング機械で 2O(n) の時間で解ける決定問題の集合である。これはすなわち、複雑性クラス DTIME(2O(n)) に等しい。E は類似のク...

ナビゲーションに移動検索に移動計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与え...

ナビゲーションに移動検索に移動計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与え...

ナビゲーションに移動検索に移動計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与え...

戸田 誠之助（とだ せいのすけ、1959年1月15日 - ）は、日本の情報工学者。日本大学文理学部情報科学科教授（2016年4月現在）。多項式階層と複雑性クラス#Pの関係 ("PP is as har...

戸田 誠之助（とだ せいのすけ、1959年1月15日 - ）は、日本の情報工学者。日本大学文理学部情報科学科教授（2016年4月現在）。多項式階層と複雑性クラス#Pの関係 ("PP is as har...

function mfTempOpenSection(id){var block=document.getElementById("mf-section-"+id);block.className+=...