我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航！
Instagram Facebook X LinkedIn

图灵机和非确定型图灵机

快捷方式: 差异，相似，杰卡德相似系数，参考。

图灵机和非确定型图灵机之间的区别

图灵机 vs. 非确定型图灵机

图灵机（），又称确定型图灵机，是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型，其更抽象的意义为一种数学逻辑机，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。. 如果不加特殊说明，通常所说的图灵机都是确定型图灵机。非确定型图灵机和确定型图灵机的不同之处在于，在计算的每一时刻，根据当前状态和读写头所读的符号，机器存在多种状态转移方案，机器将任意地选择其中一种方案继续运作，直到最后停机为止。具体而言，其状态转移函数为 \delta: Q \times \Gamma \to 2^ 其中Q是状态集合，\Gamma是带字母表，L, R分别表示读写头向左和向右移动；符号2^ 表示集合A的幂集，即 2^A.

之间图灵机和非确定型图灵机相似

图灵机和非确定型图灵机有（在联盟百科）0共同点。

上面的列表回答下列问题

图灵机和非确定型图灵机之间的比较

图灵机有24个关系，而非确定型图灵机有5个。由于它们的共同之处0，杰卡德指数为0.00% = 0 / (24 + 5)。

参考

本文介绍图灵机和非确定型图灵机之间的关系。要访问该信息提取每篇文章，请访问：