ESPACE

ESPACEの最新ニュースをまとめて検索！

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

EXPSPACE も参照されたい。

[編集] 外部リンク

• Properties of ESPACE - at Complexity Zoo

この「ESPACE」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる協力者を求めています（Portal:コンピュータ）。