逻辑深度

总深度是 Charles H. Bennett 根据可以重新创建给定信息的算法的计算复杂性设计的单个字符串复杂性的度量。 它与 Kolmogorov 复杂性的不同之处在于，它考虑的是接近最小长度的算法的计算时间，而不是最小算法的长度。

形式上，在某些通用计算机 U {displaystyle U} 的上下文中，字符串 x {displaystyle x} 到显着性水平 s {displaystyle s} 的逻辑深度，且不超过 s {displaystyle 的最快程序的运行时间 s} 比最小程序长。