图灵机的定义?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 12:39:47
图灵机的定义?图灵机的定义?图灵机的定义?图灵机(英语:TuringMachine,又称确定型图灵机)是英国数学家阿兰·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作

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

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