非确定图灵机 ·唯一的区别： 6:QXT→2Q×T×{L, 例如，设非确定型图灵机M的当前状态为q,当前读写头所读的符号为x,若 6(q,x)={(91,T1,d1),(92,x2,d2),,(qe,xk,dk)} 则M将任意选择一个(g,x1,d),按其进行操作，然后进入下一步计算。 This means that a nondeterministic TM (algorithm)may have a lot of com- putations on an input x,while any deterministic TM(algorithm)has exactly one computation for every input.非确定图灵机 • 唯一的区别：