如果把传统的计算机称为决定性的图灵机（Deterministic Turing Machine, DTM），量子计算机则是非决定性的图灵机（NDTM）。德义奇同时证明，它将具有比传统的计算机大得多的效率。
基于20个网页-相关网页
如果把传统的计算机称为决定性的图灵机（Deterministic Turing Machine, DTM），量子计算机则是非决定性的图灵机（NDTM）。德义奇同时证明，它将具有比传统的计算机大得多的效率。
基于20个网页-相关网页
其定义为：与“确定型图灵机（deterministic Turing machine）”相对，在计算的每一时刻，根据当前状态和读写头所读的符号，机器的下一个状态存在若干个选择。
基于20个网页-相关网页
Non-deterministic Turing machine 非确定型图灵机 ; 非确定性图灵机
deterministic one-tape Turing machine 首先选择确定性单带图灵机
应用推荐