ESPACE
提供: miniwiki
2018/8/19/ (日) 17:31時点における
Admin
(
トーク
|
投稿記録
)
による版
(1版 をインポートしました)
(
差分
)
← 古い版
| 最新版 (差分) | 新しい版 → (差分)
移動先:
案内
、
検索
計算複雑性理論
において、
複雑性クラス
ESPACE
とは、
決定性チューリング機械
で 2
O
(n)
の領域で解ける
決定問題
の集合である。
EXPSPACE
も参照されたい。
外部リンク
Properties of ESPACE
- at Complexity Zoo
Category
:
計算複雑性理論
数学に関する記事
案内メニュー
表示
Page
議論
ソースを表示
履歴
個人用ツール
ログイン
navigation
Index
最近の更新
Randompage
search
tool
リンク元
関連ページの更新状況
特別ページ
この版への固定リンク
ページ情報
このページを引用