非確定性圖靈機是一種“並行”圖靈機，它可以同時進行多條計算路徑，但限制是並行圖靈機之間不能通訊。
非確定性圖靈機
另請參閱
NP問題, 圖靈機使用 探索
參考文獻
Wolfram, S. 一種新科學。 Champaign, IL: Wolfram Media, pp. 766-769, 2002.在 中被引用
非確定性圖靈機請引用為
Weisstein, Eric W. “非確定性圖靈機。” 來自 ——一個 資源。 https://mathworld.tw/NondeterministicTuringMachine.html