L*******e 发帖数: 2202 | 1 6月23日是计算机科学之父、同性恋者Alan Turing的100周年诞辰日。总部在纽约的计
算机协会(ACM)每年向一人颁发以Turing命名的图林奖,是计算机科学界的诺贝尔奖,
获奖者都是几十年来的顶尖专家,如UNIX、TCP/IP、关系型数据库的设计者。ACM上周
在旧金山主办了Turing百年诞辰纪念会,30多位获奖人出席。 |
k*****e 发帖数: 22013 | 2 www.google.com
纪念图灵,google主页图标变成了一个图灵机的游戏。
这个游戏太好玩了。非常形象地演示了图灵机的原理。
每过一关,Google这6个字母就会点亮一个,点亮6个字母通关。
纸带上有一个初始状态,右上角方框是目标状态,
你必须在底下的运算规则里面修改,使初始状态经过运算会等于目标状态。
(来自wiki)
图灵构造出一台假想的机器,该机器由以下几个部分组成:
1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来
自有限字母表的符号,字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依
次被编号为0, 1, 2, ...,纸带的右端可以无限伸展。
2.一个读写头HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符
号,并能改变当前格子上的符号。
3.一套控制规则TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符
号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。
4.一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目
是有限的,并且有一个特殊的状态,称为停机状态。参见停机问题。
注意这个机器的每一部分都是有限的,但它有一个潜在的无限长的纸带,因此这种机器
只是一个理想的设备。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。
【在 L*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 6月23日是计算机科学之父、同性恋者Alan Turing的100周年诞辰日。总部在纽约的计 : 算机协会(ACM)每年向一人颁发以Turing命名的图林奖,是计算机科学界的诺贝尔奖, : 获奖者都是几十年来的顶尖专家,如UNIX、TCP/IP、关系型数据库的设计者。ACM上周 : 在旧金山主办了Turing百年诞辰纪念会,30多位获奖人出席。
|
L*******e 发帖数: 2202 | 3 我虽然通关了,但是还是没有搞清楚怎么回事,lol
【在 k*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : www.google.com : 纪念图灵,google主页图标变成了一个图灵机的游戏。 : 这个游戏太好玩了。非常形象地演示了图灵机的原理。 : 每过一关,Google这6个字母就会点亮一个,点亮6个字母通关。 : 纸带上有一个初始状态,右上角方框是目标状态, : 你必须在底下的运算规则里面修改,使初始状态经过运算会等于目标状态。 : (来自wiki) : 图灵构造出一台假想的机器,该机器由以下几个部分组成: : 1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来 : 自有限字母表的符号,字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依
|
m******1 发帖数: 19713 | 4 摸了半天没看懂怎么玩。。
【在 k*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : www.google.com : 纪念图灵,google主页图标变成了一个图灵机的游戏。 : 这个游戏太好玩了。非常形象地演示了图灵机的原理。 : 每过一关,Google这6个字母就会点亮一个,点亮6个字母通关。 : 纸带上有一个初始状态,右上角方框是目标状态, : 你必须在底下的运算规则里面修改,使初始状态经过运算会等于目标状态。 : (来自wiki) : 图灵构造出一台假想的机器,该机器由以下几个部分组成: : 1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来 : 自有限字母表的符号,字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依
|
k*****e 发帖数: 22013 | 5 前面都能乱摸摸过去
最后一关不清楚原理也能摸过去?运气真好啊。
【在 L*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我虽然通关了,但是还是没有搞清楚怎么回事,lol
|