NSPACEのソースを表示
←
NSPACE
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、次のグループに属する利用者のみが実行できます:
登録利用者
。
このページのソースの閲覧やコピーができます。
{{出典の明記|date=2016年4月30日 (土) 02:20 (UTC)}} [[計算複雑性理論]]において、[[複雑性クラス]] '''NSPACE(f(n))''' とは、[[非決定性チューリング機械]]で領域 O(f(n)) と無制限の時間で解ける[[決定問題]]の集合である。'''[[DSPACE]]'''の非決定性バージョンである。 複雑性クラス '''[[PSPACE|NPSPACE]]''' は '''NSPACE''' を使って以下のように定義できる。 : <math>\mbox{NPSPACE} = \bigcup_{k\in\mathbb{N}} \mbox{NSPACE}(n^k)</math> == 脚注 == {{節スタブ}} {{脚注ヘルプ}} {{Reflist}} {{Computer-stub}} {{複雑性クラス}} [[Category:計算資源]] [[Category:複雑性クラス]] [[Category:数学に関する記事]]
このページで使用されているテンプレート:
テンプレート:Computer-stub
(
ソースを閲覧
)
テンプレート:Reflist
(
ソースを閲覧
)
テンプレート:出典の明記
(
ソースを閲覧
)
テンプレート:節スタブ
(
ソースを閲覧
)
テンプレート:脚注ヘルプ
(
ソースを閲覧
)
テンプレート:複雑性クラス
(
ソースを閲覧
)
NSPACE
に戻る。
ナビゲーション メニュー
個人用ツール
ログイン
名前空間
ページ
議論
日本語
表示
閲覧
ソースを閲覧
履歴表示
その他
検索
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
ツール
リンク元
関連ページの更新状況
ページ情報