图灵机的定义?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/18 04:11:36

图灵机的定义?
图灵机的定义?

图灵机的定义?
图灵机(英语:Turing Machine,又称确定型图灵机)是英国数学家阿兰·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器.