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 的大作中提到】
: 6月23日是计算机科学之父、同性恋者Alan Turing的100周年诞辰日。总部在纽约的计
: 算机协会(ACM)每年向一人颁发以Turing命名的图林奖，是计算机科学界的诺贝尔奖，
: 获奖者都是几十年来的顶尖专家，如UNIX、TCP/IP、关系型数据库的设计者。ACM上周
: 在旧金山主办了Turing百年诞辰纪念会，30多位获奖人出席。
|
L*******e
发帖数: 2202 | 3 我虽然通关了，但是还是没有搞清楚怎么回事，lol
【在 k*****e 的大作中提到】
: www.google.com
: 纪念图灵，google主页图标变成了一个图灵机的游戏。
: 这个游戏太好玩了。非常形象地演示了图灵机的原理。
: 每过一关，Google这6个字母就会点亮一个，点亮6个字母通关。
: 纸带上有一个初始状态，右上角方框是目标状态，
: 你必须在底下的运算规则里面修改，使初始状态经过运算会等于目标状态。
: (来自wiki)
: 图灵构造出一台假想的机器，该机器由以下几个部分组成：
: 1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来
: 自有限字母表的符号，字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依
|
m******1
发帖数: 19713 | 4 摸了半天没看懂怎么玩。。
【在 k*****e 的大作中提到】
: www.google.com
: 纪念图灵，google主页图标变成了一个图灵机的游戏。
: 这个游戏太好玩了。非常形象地演示了图灵机的原理。
: 每过一关，Google这6个字母就会点亮一个，点亮6个字母通关。
: 纸带上有一个初始状态，右上角方框是目标状态，
: 你必须在底下的运算规则里面修改，使初始状态经过运算会等于目标状态。
: (来自wiki)
: 图灵构造出一台假想的机器，该机器由以下几个部分组成：
: 1.一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来
: 自有限字母表的符号，字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依
|
k*****e
发帖数: 22013 | 5 前面都能乱摸摸过去
最后一关不清楚原理也能摸过去？运气真好啊。
【在 L*******e 的大作中提到】
: 我虽然通关了，但是还是没有搞清楚怎么回事，lol
|
