非确定图灵机 ·唯一的区别： 6:QXT→2Q×T×{L, 例如，设非确定型图灵机的当前状态为q,当前读写头所读的符号为x,若 6(9,x)={(q1,x1,d1),（q2,x2,d2),,(qk,xk,dk)} 则M将任意选择一个(q:,x:,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.非确定图灵机 • 唯一的区别：