ESPACE
提供: miniwiki
2013/4/9/ (火) 16:14時点におけるja>EmausBotによる版 (ボット: 言語間リンク 3 件をウィキデータ上の d:Q3298658 に転記)
計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。
EXPSPACE も参照されたい。
外部リンク
- Properties of ESPACE - at Complexity Zoo
計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。
EXPSPACE も参照されたい。