@ 2012.06.23 , 15:37
42

今日 Google Doodle:图灵机

[-]

如果艾伦-图灵(1912年6月23日-1954年6月7日)还在世的话,今天他就满一百周岁了。今日的 Google Doodle(link)就是一个图灵机模型。

[-]

图灵机是艾伦-图灵与1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机。图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程,他把这样的过程看作下列两种简单的动作:
a):在纸上写上或擦出某个符号;
b):把注意力从纸的一个位置移动到另一个位置;

而在每个阶段,人要决定下一步的动作,依赖于
a):此人当前所关注的纸上的某个位置的符号
b):此人当前思维的状态。

为了模拟人的这种运算过程,图灵构造出了一台假想的机器,该机器由以下几个部分组成:

1、一条无限长的纸带(tape)。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字幕的符号,字母表中有一个特殊的符号,就是一个空格,它表示空白。纸带上的格子从左到右依次被编号为0,1,2...,右端无限延伸。
2、一个读写头(head)可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号。
3、一套控制规则(table),它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。
4、一个状态寄存器,用来保存图灵机当前所处的状态。图灵机的所有可能的状态的数目是有限的,并且有一个特殊的状态,成为“停机状态”。

图灵认为这台理想的设备能够模拟人类所能进行的任何计算过程。

[-]

生平简介:

[-]
艾伦-图灵(Alan Mathison Turing)是英国数学家,逻辑学家,被视为计算机科学之父。他对人工智能的发展有诸多贡献。在《机器会思考吗?》这篇论文中,他提出了著名的检验机器是否具有智能的试验方法,即图灵测试。图灵是一名著名的男同性恋者,他因为性向在后来被英国政府所迫害,职业生涯也被毁了。图灵还是一位世界级的长跑运动员。

本文译自 : Google / Wikipedia ,由译者 keep_beating 基于创作共用协议(BY-NC)发布。


给这篇稿打赏,让译者更有动力
支付宝打赏 [x]
您的大名: 打赏金额:

4.1
赞一个 (20)

TOTAL COMMENTS: 42+1

  1. 1309809

    对不起, 连接被中断.

  2. 1309819

    刚刚就用十分钟把它搞定了,虽然不懂什么原理。

    [9] XX [11] 回复 [0]
  3. Taenkie
    @5 years ago
    1309829

    表示很好玩的说

    [12] XX [9] 回复 [0]
  4. 啊啊
    @5 years ago
    1309841

    顺序 选择 循环

  5. 图灵神马!
    @5 years ago
    1309845

    盯着“图灵机”这个名字想了好久是什么意思…………………………….

  6. 1309849

    @1ight: 有二周目的!

    [12] XX [1] 回复 [0]
  7. 挣脱地平线
    @5 years ago
    1309851

    虽不明,但觉厉

  8. 十八宇
    @5 years ago
    1309865

    永远都记得这道题。。。

    以下关于图灵的叙述,正确的是
    A. 1912年出生于法国
    B. 二战时,参与了德国近乎完美的密码编译方法Enigma的设计
    C. 战后以羽毛球作为消遣方式
    D. 提出并实现了人工智能
    E. 终身未娶

    [34] XX [3] 回复 [0]
  9. 是我太笨了吗(⊙_⊙)?
    @5 years ago
    1309871

    怎么玩?

    我一点就搜索Alan Turing

  10. jj下曳着蛋蛋
    @5 years ago
    1309903

    就不吐槽了,图灵是伟大的人物,纪念他

  11. 1309931

    图灵是一名著名的男同性恋者,他因为性向在后来被英国政府所迫害,职业生涯也被毁了。图灵还是一位世界级的长跑运动员。

    [80] XX [4] 回复 [0]
  12. 1309935

    我觉得发明这个玩意的人简直是天才。。。。。。。。。

  13. austin
    @5 years ago
    1309947

    用10分钟终于解出来了,感觉应该和计算机里的1,0,真,假一样吧,反正我是根据这个解出来的

  14. 1309985

    判断真假,修改,循环,检查

  15. 贱贱康康
    @5 years ago
    1309999

    二周目的难度直接飞升。。。

  16. aficionado
    @5 years ago
    1310013

    完全不明白…

  17. ST岸天
    @5 years ago
    1310017

    对我们这些学编程的来说 玩那个游戏简直是侮辱智商……

    [4] XX [80] 回复 [0]
  18. SubRoutiner
    @5 years ago
    1310037

    12关玩两遍,很有意思啊

  19. 1310073

    一开始图灵不是同性恋,但他和张国荣一样容易受到催眠,由于政府非要这么对他,结果……

  20. 寿司狗
    @5 years ago
    1310193

    我总觉得里面有彩蛋

  21. ET来过
    @5 years ago
    1310221

    @ST岸天: 我就知道有秀优越的…..

  22. 1310271

    其实高中学过算法就很容易掌握,反正比百度敲鼓的有意思一点

  23. arakuma
    @5 years ago
    1310275

    @ST岸天:
    你先摆脱“学编程的”这个身份再来晒,如何。

    [30] XX [2] 回复 [0]
  24. 1310293

    刚开始还不知道怎么回事就玩了 现在知道了 觉得很好玩!!!能不能下载啊?= =

  25. 千千薇①
    @5 years ago
    1310305

    挺好玩的~~~~~~~~

  26. 举个栗子
    @5 years ago
    1310331

    二周目第6关太难了。。。蒙出来的。。。

  27. 1310399

    二周目最后一关我穷举出来的,原来他的思路是把最右的1一点一点挪到最左去,仔细想想真是有趣。

  28. 是我太笨了吗(⊙_⊙)?
    @5 years ago
    1310445

    @是我太笨了吗(⊙_⊙)?: 换个浏览器就能玩了

    原本用COMODO 换了opera玩

  29. 1310473

    不是只有六关吗?

  30. 1310481

    那个世界级的长跑运动员图灵和发明图灵机的图灵是同一个图灵吗?

  31. 1310561

    google和百度,一個科技一個文化??

  32. 1310609

    2周目的G是怎么回事…

  33. 苏陌言_Chan
    @5 years ago
    1310759

    这年头,真的是好男人都是基佬啊。

  34. 梢沉小子
    @5 years ago
    1310881

    就没人吐槽图灵那个坐像么?越看,越。。。。。。。

  35. asdfasdf
    @5 years ago
    1310925

    图灵在中国,连青年科研基金都得不到,因为他的课题,不够“尖端”,没有走在世界的前列腺上

  36. 1311053

    还有图灵扩散解释了生物身上如何形成图灵斑

  37. 维德
    @5 years ago
    1311251

    我听一个英国小伙子说,图灵自杀时,咬了一口浸泡过氰化钾的苹果。苹果的logo就是根据这被咬过一口的道具来的。

  38. 小逼,爷日你的嘴
    @5 years ago
    1311265

    完全不能看懂这台机器的原理。我看是同性恋人多奇志!

  39. 1312197

    如果他没有被迫自杀,一直活到寿终正寝,世界会怎样?!

  40. 狂暴二进制
    @5 years ago
    1313483

    拜见祖师爷

  41. 但是
    @5 years ago
    1316191

    求 俗解答

  42. 胡萝卜是鱼香肉丝的肉
    @4 years ago
    1924477

    穿越了之后发现原来那个时候3D打印机竟然已经能做出这种效果了

发表评论


24H最赞