計算時間(也稱為“執行時間”)是執行計算過程所需的時間長度。將計算表示為規則應用的序列,計算時間與規則應用的次數成正比。在量子計算機的邏輯閘版本中,單個“量子並行”計算的計算時間與執行的酉變換的數量成正比。
計算時間
另請參閱
自動機理論, Blum 速度提升定理, 計算, 計算等價原理, 圖靈機此條目由 Todd Rowland 貢獻
使用 探索
請引用為
Rowland, Todd. “計算時間。” 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/ComputationTime.html