计算时间(也称为“运行时间”)是执行计算过程所需的时间长度。将计算表示为规则应用的序列,计算时间与规则应用的次数成正比。在量子计算机的逻辑门版本中,单个“量子并行”计算的计算时间与执行的酉变换的数量成正比。
计算时间
另请参阅
自动机理论, Blum 速度提升定理, 计算, 计算等价原理, 图灵机此条目由 Todd Rowland 贡献
使用 探索
请引用为
Rowland, Todd. “计算时间。” 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/ComputationTime.html