相信很多家长近都看过《模仿游戏》,不知道家长们有没有带孩子一起欣赏这部电影,这部电影讲述了世界台计算机——图灵机的由来,震撼人心的是图灵的智慧和精神,这是一种很值得孩子们传承的精神。下面咱们来看一下图灵机的详细解说。
图灵机由一个控制器和一条两端可无限延长的工作带组成:工作带起着存储器的作用,它被划分为无穷多个可写可擦的方格。控制器则可以在带上左右移动,控制 带有一个读写头,读写头可以读出当前方格内的符号,然后根据预先设计的状态转换指令,选择改写或抹去这一符号,然后选择往左移一格,往右移一格或者不移 动,并进入下一个状态。当状态转换到停机状态,则停止运行。
哥德尔不完备定理出世后,在剑桥大学的图灵设想:能否有这样一台机器,通过某种一般的机械步骤,能够解决所有可以解决的数学问题。以上机器就 是他提出来的图灵机。图灵机可以计算的问题,就称为图灵机可计算。哥德尔提出不完备性定理之后,数学家们广泛研究了我们平常理解的可计算到底意味着什么。 图灵机出来后,根据丘奇图灵命题,所谓直觉的可计算性,就被定义为图灵机可计算。
图灵机的出现,奠定了计算机科学的理论基础,计算机的出现已经主要是技术实现的问题了。据说,图灵在二战期间主持设计了一台计算机。但资料比较多 的,1946年,数学家冯•诺依曼主持设计了台计算机。但不管如何,图灵被广泛认为是“计算机之父”。现代计算机的计算能力,还是在图灵机的计算能力 之内,当然速度是越来越快了。图灵开辟了一条大路,后来的科学家又开辟了一些中路小路,我们则行走在前人铺就的路上。
有用的数学咨询,只有在数学加网站www.shux***的趣味数学板块才能找到,让孩子边学边玩,激发孩子的学习兴趣让我们喜欢数学,数学加网站还有很多适合中小学生的强大功能,搜索数学加,进入数学加网站。专业为你的数学加分!
真正的数学家兴趣辅导
北京中小学辅导班相关信息
10月31日
7月14日
7月7日
7月3日
6月29日
6月22日
6月11日
6月4日
5月31日
5月29日