翻訳と辞書
Words near each other
・ 決定器官
・ 決定器官、決定臓器(問題となる臓器)
・ 決定因子
・ 決定基
・ 決定子
・ 決定性アルゴリズム
・ 決定性公理
・ 決定性卵割
・ 決定性時間
・ 決定性有限オートマトン
決定性空間
・ 決定性領域
・ 決定戦
・ 決定投票
・ 決定木
・ 決定権
・ 決定版
・ 決定版 FMヒットパレード
・ 決定版 やしきたかじん
・ 決定版 荒井由実 ベストセレクション


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

決定性空間 : ミニ英和和英辞書
決定性空間[けってい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [けつ]
 【名詞】 1. decision 2. vote 
定性 : [ていせい]
 【名詞】 1. qualitative 2. stability of a substance
: [そら]
 【名詞】 1. sky 2. the heavens 
空間 : [くうかん]
 【名詞】 1. space 2. room 3. airspace 
: [けん, ま]
 【名詞】 1. space 2. room 3. time 4. pause 

決定性空間 ( リダイレクト:DSPACE ) : ウィキペディア日本語版
DSPACE[けん, ま]
DSPACE または SPACE は、計算複雑性理論における計算資源であり、決定性チューリング機械のメモリ空間を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要するメモリ空間の量を表す。実際のリソース(プログラムの実行に必要な物理的メモリ量)と直接対応することから、最もよく研究されている複雑性の尺度の1つである。
== 複雑性クラス ==
DSPACE という尺度は、あるメモリ空間量を使って解ける全ての決定問題の集合である複雑性クラスの定義に使われる。任意の関数 f(n) について、複雑性クラス SPACE(f(n)) があり、決定性チューリング機械で O(f(n)) の空間(領域)を使って解ける決定問題の集合を表す。この場合、計算にかかる時間に制限はないが、他の複雑性尺度は制限されることもある。
いくつかの重要な複雑性クラスが DSPACE を使って定義される。PSPACEDPSACE を使って次のように定義される。
:\mbox = \bigcup_ \mbox(n^k)

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「DSPACE」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 DSPACE 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.