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