正在加载图片...
非确定图灵机 ·唯一的区别: 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.非确定图灵机 • 唯一的区别:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有