图灵机真实存在吗,图灵机放在现在什么水平

首页 > 生活 > 作者:YD1662024-11-30 17:30:48

江湖上,有种说法流传已久:Excel 除了不能生孩子,其他都会。

抖音博主教你用 Excel 浪漫表白,函数一出手,既能彰显自己的内在,又能充值女票的少女心,一举两得。

图灵机真实存在吗,图灵机放在现在什么水平(1)

图片来源于网络

82 岁的日本老人 Tatsuo Horiuchi,用 Excel 制作出一幅幅栩栩如生的画作,从整体到细节,不惧挑剔,作品被多个美术馆争相收藏。

图灵机真实存在吗,图灵机放在现在什么水平(2)

图片来源于网络

同样是 Excel,别人能撩妹、能作画,而你除了查找、求和,啥也不会,是不是突然有种想要卸载的冲动?

壮士,手下留步。

前不久,微软宣布 Excel 经过进化,已经具备了图灵完备,成为全球第一大编程语言 (虽然才刚完成进化,奈何群众基础广泛,直接成为第一)。

从这个角度看,所有使用 Excel 的人,四舍五入就是程序猿/媛了。从此以后,简历上继「参与过上千亿项目」(双十一) 后,你还可以大方的写上:会编程。

俗话说,吃水不忘挖井人,那么问题来了:这个暗搓搓给你简历增光添彩的图灵完备,到底是个啥?

1、站在计算极限上的图灵机

关于图灵完备,百度百科上是这样解释的:在可计算性理论中,如果一系列操作数据的规则,可以用来模拟单带图灵机,那么它就是图灵完备的

讲真,这种弯弯绕的概念解释,就像在通往知识的大门上挂了把锁,似对圈外来访者叫嚣:学术重地,闲人回避。

但是,如果你熟悉图灵机,这把锁便会不攻自破。

可能和很多人想的不同,图灵机并不是指某一台实体机器,而是一种想法,是图灵在 1936 年进行的一场思想实验:通过模拟人用纸笔进行数学运算的过程,探索计算的极限

假设从天而降一道数学题:13 × 21,回忆一下,你的数学老师是如何教你列竖式求解的?个位数相乘,对位相加,就能得出结果。

图灵机真实存在吗,图灵机放在现在什么水平(3)

图片来源于网络

如果你留心就会发现,整个计算过程,虽然被分成了很多步,但不管相乘还是相加,每一步你要关注的,都只是当前位置上的数字,以及运算规则。

换句话说,求解的过程,就是笔尖不断的读写和移动,直到运算结束,得出答案。

由此,图灵开始想象,假设有一条无限长的纸带,上面被分成了一个一个的小格子,每个格子最多只能出现一个字符。

这时,如果有一个读写头,不仅能读取当前格子的内容,还能遵循某种操作规则,通过在纸带上的位置移动,对格子内容进行修改,那么,等到运行结束,就能输出结果。

图灵机真实存在吗,图灵机放在现在什么水平(4)

首页 1234下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.