|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 決 : [けつ] 【名詞】 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 または SPACE は、計算複雑性理論における計算資源であり、決定性チューリング機械のメモリ空間を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要するメモリ空間の量を表す。実際のリソース(プログラムの実行に必要な物理的メモリ量)と直接対応することから、最もよく研究されている複雑性の尺度の1つである。 == 複雑性クラス == DSPACE という尺度は、あるメモリ空間量を使って解ける全ての決定問題の集合である複雑性クラスの定義に使われる。任意の関数 f(n) について、複雑性クラス SPACE(f(n)) があり、決定性チューリング機械で O(f(n)) の空間(領域)を使って解ける決定問題の集合を表す。この場合、計算にかかる時間に制限はないが、他の複雑性尺度は制限されることもある。 いくつかの重要な複雑性クラスが DSPACE を使って定義される。PSPACE は DPSACE を使って次のように定義される。 : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「DSPACE」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 DSPACE 」があります。 スポンサード リンク
|