确定图灵机_用来模仿人的计算思维的机器

确定图灵机

用来模仿人的计算思维的机器

图灵机分为确定图灵机和不确定图灵机。确定型图灵机仅有一个转移函数，转移函数是从一个图灵状态到另一个图灵状态发出的指令。

定义

图灵机（turing machine）是一种用来模仿人的计算思维的机器。当前有很多计算机，或者是不同形式的计算机，都是在代替人类的运算。但其实质都是在模仿人类计算思维。

图灵机一般可以分成两类，一种是确定图灵机，一种是不确定图灵机。

其区别在于是否仅有一个转移函数。转移函数是从一个图灵状态到另一个图灵状态发出的指令。

确定型图灵机仅有一个转移函数，而不确定型图灵机则有多个不同的转移函数。

参考资料

最新修订时间：2022-06-07 17:12

条目作者

概述

参考资料