非确定性图灵机是一种“并行”图灵机，它可以同时进行多条计算路径，但限制是并行图灵机之间不能通信。
非确定性图灵机
另请参阅
NP问题, 图灵机使用 Wolfram|Alpha 探索
参考文献
Wolfram, S. 一种新科学。 Champaign, IL: Wolfram Media, pp. 766-769, 2002.在 Wolfram|Alpha 中被引用
非确定性图灵机请引用为
Weisstein, Eric W. “非确定性图灵机。” 来自 MathWorld——一个 Wolfram Web 资源。 https://mathworld.net.cn/NondeterministicTuringMachine.html