主题
Search

计算时间


计算时间(也称为“运行时间”)是执行计算过程所需的时间长度。将计算表示为规则应用的序列,计算时间与规则应用的次数成正比。在量子计算机的逻辑门版本中,单个“量子并行”计算的计算时间与执行的酉变换的数量成正比。


另请参阅

自动机理论, Blum 速度提升定理, 计算, 计算等价原理, 图灵机

此条目由 Todd Rowland 贡献

使用 探索

请引用为

Rowland, Todd. “计算时间。” 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/ComputationTime.html

主题分类