当前位置: 首页 >应用方案 >科普视频 >

【科普视频】详解图灵机的计算流程



图灵机到底是什么?

图灵机是什么?图灵机并不是一个真实存在的机器,而是一个抽象的模型,它是抽象于人们数学计算的过程,图灵机是由三大部分组成:控制器,读写头以及一格一格且无限长的纸带,接下来我会使用一个例子来说明图灵机是如何运作的。

假设我们需要图灵机计算1+2这个算式的结果,图灵机的运算过程如下。

首先,先往纸带的格子中依次填入1、加号以及2这些字符。

其次,读写头会从纸带读出字符1到控制器,控制器发现这是一个数字,那么就把1暂时写到自己的存储空间,然后读写头往左移动一格,读出字符加号,控制器发现这个是一个运算符,于是就准备将自己存储空间里的数据1和下一个读取到的数据相加。在下一步,读写头同样的左移一格,读出数据2到控制器,控制器将2与存储空间里的1相加,得到答案3。

最后,读写头向右移动一格,将答案3写到纸带上,这就是图灵机的运算流程。

今天的分享就到这里啦,EBYTE每一天都致力于更好的助力物联化、智能化、自动化的发展,提升资源利用率,更多串口服务器、数传电台、lora模块等产品更多资料,感兴趣的小伙伴可以登录我们的亿佰特官网和企业公众号(微信号:cdebyte进行了解,也可以直接拨打400电话咨询技术专员!

https://www.wjx.cn/jq/84863372.aspx