確定性

如果對於給定的當前內部狀態/磁帶狀態對 ，始終最多隻有一條指令與之關聯，則 圖靈機 被稱為確定性的。否則，它被稱為非確定性的 (伊藤 1987, 第 137 頁)。

在 預測理論 中，令 為弱平穩過程，並令 為由 （其中 ）張成的子空間。如果 獨立於 ，使得對於每個 ，，那麼 被稱為確定性的 (伊藤 1987, 第 1463 頁)。