图灵机是什么(图灵机有实物吗)

2022-05-22 17:06:08丁珍才
导读 大家好,小相来为大家解答以上问题。图灵机是什么,图灵机有实物吗很多人还不知道,现在让我们一起来看看吧! 1、所谓图灵机,指的是一个抽

大家好,小相来为大家解答以上问题。图灵机是什么,图灵机有实物吗很多人还不知道,现在让我们一起来看看吧!

1、 所谓图灵机,指的是一个抽象的机器,有一个无限长的纸带。纸带被分成小方块,每个方块有不同的颜色。有一个机头在纸带上上下移动。机器有一套内部状态和一些固定程序。每时每刻,机头从当前纸带读入一个网格信息,然后结合自身内部状态搜索程序表,根据程序将信息输出到纸带网格,转换自身内部状态,然后移动。

2、 1936年,英国数学家艾伦马西森图灵(1912-1954)提出了一个抽象计算模型3354图灵机。图灵机又称图灵计算机,是指将人用笔和纸进行数学运算的过程抽象出来,由一个虚拟机代替人类进行数学运算。

本文到此结束,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!