検索結果

[[Category:計算資源]] …

…TIME'''（または'''TIME'''）は、[[計算複雑性理論]]における[[チューリングマシン|決定性チューリング機械]]での計算時間という[[計算資源]]を表す。実在の一般的コンピュータが、ある問題を特定の[[アルゴリズム]]で解くのに要する時間の量（ステップ数）を表す。実際の[[リソース]]（プログ [[Category:計算資源]] …

'''DSPACE''' または '''SPACE''' は、[[計算複雑性理論]]における[[計算資源]]のうち空間的リソースを指し、[[チューリングマシン|決定性チューリング機械]]のメモリ空間を表す。実在の一般的コンピュータが、ある問題を特定の[[ア [[Category:計算資源]] …

=== 計算資源 === これらは決定性チューリング機械よりも ATMでの[[計算資源]]を考慮したときの '''[[P (計算複雑性理論)|P]]'''、'''[[PSPACE]]'''、'''[[EXPTIME]]''' の定義に似て …

…{Lang-en-short|circuit complexity}}）とは、[[計算複雑性理論]]において、[[ブール関数]]をその計算に要する[[計算資源]]の量によって分類することを指す。回路計算量では、それらの資源量は[[論理回路]]の大きさや深さで表される。 …

…現される。しかし、この神託機械は何回も神託を訊ねる可能性があり、''A'' のアルゴリズムは時間的にも空間的にも ''B'' のアルゴリズムよりも[[計算資源]]を多く必要とする可能性がある。 …

これは本質的にはいくらでも大きな計算可能なギャップが[[複雑性クラス]]の階層に存在することを示している。[[計算資源]]の増加を表現する任意の[[計算可能関数]] <math>F</math> に対して、関数 <math>t</math> を求めて、<math>t</ …

| year = 2001}}</ref>によれば、[[計算資源]]の[[DTIME]]（[[チューリングマシン|決定性チューリング機械]]での計算時間）と[[NTIME]]（[[非決定性チューリング機械]]での計算 …

計算複雑性理論の研究により、このクラスと他の複雑性クラスの関係が明らかとなり、必要な[[計算資源]]も明らかとなってきた。一方、[[アルゴリズム]]の研究によって、対数領域で解ける問題も明らかとなってきつつある。しかし、計算複雑性理論の他の分野と同 …

'''ワンタイムパスワード''' ({{lang-en-short|one-time password}}、OTP) とは、[[計算資源|コンピュータリソース]]に対するアクセス用に発行される、一度限り有効な[[パスワード]]のことである。 …

…分割して解き、その結果を集めて最終的な結果を得る。その場合、個々のプロセッサの計算時間（実行命令数）だけでなく、プロセッサ間の通信オーバーヘッドも[[計算資源]]の消費量として問題になる。例えば、[[ソート]]アルゴリズムは効率的に並列化できるものもあるが、通信オーバーヘッドは高くつく（部分数列をソートした結 :*[[ヒューリスティクス]] - [[計算資源]]が限られている状況での近似解を求めることを目的としている。正解を求めるのには適さない。例えば、[[局所探索法]]、[[タブーサーチ]]、[[焼きなま …

一般に、乱択アルゴリズムは同じ問題の[[決定的アルゴリズム]]に比較してより洗練されていて、[[計算資源]]の消費も少ない。 …