翻訳と辞書 Words near each other ・ DSM-5 ・ DSM-I ・ DSM-II ・ DSM-III ・ DSM-III-R ・ DSM-IV ・ DSM-IV-TR ・ DSN ・ DSO ・ DSP ・ DSPACE ・ DSpace ・ Dspace ・ DSQ ・ DSQS-21 ・ DSQUARED2 ・ Dsquared2 ・ DSR ・ DSR-1 ・ DSRC Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク DSPACE ： ウィキペディア日本語版 DSPACE DSPACE または SPACE は、計算複雑性理論における計算資源であり、決定性チューリング機械のメモリ空間を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要するメモリ空間の量を表す。実際のリソース（プログラムの実行に必要な物理的メモリ量）と直接対応することから、最もよく研究されている複雑性の尺度の1つである。 == 複雑性クラス == DSPACE という尺度は、あるメモリ空間量を使って解ける全ての決定問題の集合である複雑性クラスの定義に使われる。任意の関数 f(n) について、複雑性クラス SPACE(f(n)) があり、決定性チューリング機械で O(f(n)) の空間（領域）を使って解ける決定問題の集合を表す。この場合、計算にかかる時間に制限はないが、他の複雑性尺度は制限されることもある。 いくつかの重要な複雑性クラスが DSPACE を使って定義される。PSPACE は DPSACE を使って次のように定義される。 :$\backslash mbox\; =\; \backslash bigcup\_\; \backslash mbox(n^k)$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「DSPACE」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.