DTIME
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 02:26 UTC 版)
DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要する時間の量(ステップ数)を表す。実際のリソース(プログラムの実行にかかる時間)と直接対応することから、最もよく研究されている計算資源の1つである。
|
- 1 DTIMEとは
- 2 DTIMEの概要
- 3 一般化
- DTIMEのページへのリンク