ESPACE

計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。

この記事には複数の問題があります。 改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2021年7月） 脚注による出典や参考文献の参照が不十分です。脚注を追加してください。（2021年7月） 独立記事作成の目安を満たしていないおそれがあります。（2021年7月） 出典検索?: "ESPACE" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL

計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2^O(n) の領域で解ける決定問題の集合である。

EXPSPACE も参照されたい。

外部リンク

[編集]

• Properties of ESPACE - at Complexity Zoo

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

• 表示
• 編集