「ESPACE」の版間の差分
提供: miniwiki
ja>EmausBot 細 (ボット: 言語間リンク 3 件をウィキデータ上の d:Q3298658 に転記) |
細 (1版 をインポートしました) |
(相違点なし)
| |
2018/8/19/ (日) 17:31時点における最新版
計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。
EXPSPACE も参照されたい。
外部リンク
- Properties of ESPACE - at Complexity Zoo