确定性

如果对于给定的当前内部状态/磁带状态对 ，始终最多只有一条指令与之关联，则 图灵机 被称为确定性的。否则，它被称为非确定性的 (伊藤 1987, 第 137 页)。

在 预测理论 中，令 为弱平稳过程，并令 为由 （其中 ）张成的子空间。如果 独立于 ，使得对于每个 ，，那么 被称为确定性的 (伊藤 1987, 第 1463 页)。