的。这些时间复杂度类别共想许多特征，但它们的相互关系以及复杂度类对其他计算资源的影响仍未充份明了。最常用以度量计算时间的抽象机器就是图灵机。任何抽象机器，只要拥有便可称做类图灵机。因此为各类的抽象模型，我们可以定义不同的计算资源：在一个确定型图灵机上是确定型时间；在非确定型图灵机是非确定型时间，量子图灵机则是量子时间……等等。输入资料的计算时间等同于此输入的计算树的深度。计算时间满足时间谱系理论，也就是说量级渐进大于的计算时间定可准许复杂度类更大的计算问题。