ESPACE

提供: miniwiki
2013/4/9/ (火) 16:14時点におけるja>EmausBotによる版 (ボット: 言語間リンク 3 件をウィキデータ上の d:Q3298658 に転記)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先:案内、検索

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

EXPSPACE も参照されたい。

外部リンク



「http:///http:///mymemo.xyz/mymemo.xyz/wiki/index.php?title=ESPACE&oldid=112942」から取得