ESPACE

この記事には複数の問題があります。改善やノートページでの議論にご協力ください。

出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（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:コンピュータ）。

「https://ja.wikipedia.org/w/index.php?title=ESPACE&oldid=84449592」から取得