超级计算机首次通过图灵测试,人工智能时代来临 (图灵密码的软件)

2023-03-28 22:37:25 听风 思思

一台超级计算机成功地骗过了33%的裁判,让他们认为它是一个13岁的男孩,这是人工智能发展史上的里程碑事件。

密码专家阿兰图灵在1950年设计了一种测试,其理念是如果一台机器能够做到让人类无法分辨出他们是在同机器还是人类在对话,那么这台机器就是在“思考”。

此次在英国王家学会共有5台计算机接受了测试,通过基于文本的对话,考察它们是否能够让人们认为他们的谈话对象是一个人而不是一台计算机。这个名为尤金古斯特曼的计算机程序模拟了一个13岁的男孩,成功地使33%的人类裁判认为他们是在同人类交谈。该测试要求通过一个5分钟的键盘文字交流让30%的裁判认为他们的交流对象是人类而不是计算机。此前还没有计算机可以通过图灵测试。

雷丁大学的教授Kevin Warwick说:“在人工智能领域,图灵测试是标志性的也是最有争议性的里程碑。伦敦英国王家学会是英国科学的发源地,也是几个世纪以来众多人类认知领域重大进步取得的地方。人工智能在这里取得这样里程碑式的发展再恰当不过了。这将是人类历史上最激动人心的事件之一。”

这台机器由出生于俄国,居住于美国的弗拉基米尔·维西罗夫(Vladimir Veselov)和居住在俄国的乌克兰人尤金德姆琴科共同研发(Eugene Demchenko)。

Warwick教授说,此前在其他地方有人声称他们的计算机通过了类似的测试,但是那些并不符合图灵测试的标准,真正的图灵测试不会在对话前预设问题或者话题。此次的测试是第一次有计算机真正通过图灵测试,它具有“社会暗示意义”,甚至有可能成为“网络犯罪的警钟”。

2011年时,在印度古瓦哈蒂的科技节上,一个名为Cleverbot的应用软件参与了图灵测试,使59.3%的对话者认为其是人类。但是,这一程序却是基于一个真实对话的数据库的,因此很多人认为它所反应的并不是真正的“智能”。

图灵是现代计算机的奠基人,此次测试举行于6月7日,是图灵60周年忌辰当天。在二战中,图灵在密码学上的贡献挽救了众多生命,但是后来他却因为是同性恋而受到迫害,于1952年被实施化学阉割。两年后他使用氰化物自杀身亡,但也有说法认为他的死是一次事故。(编译:心止即岸;via theguardian)

伟大的图灵与恩尼格码的对决,最终胜利者为何英年早逝?

有人说,顶级数学家的能力可以用“恐怖”来形容,那么,数学天才艾伦·麦席森·图灵与恩格尼码的对决就是这样一个“恐怖”过程。恩格尼码不是一个人,而是一个密码机。这个密码机在二战杀了很多人,而图灵就是这个密码机的终结者。

现在我们知道,这个世界的一切,都可以数字化,这就是计算机和人工智能的“本领”,因为它们可以把纯数学的符号与实体的世界联系起来。而最先开启这种联系的是一个伟大的名字~艾伦·麦席森·图灵。他被认为是电脑和人工智能之父,是一位数学奇才,也可以说是一位顶级数学大师。

二战中,纳粹德国发明了令人恐怖的“恩格尼码密码机”。

这个密码机有多厉害呢?它输入一个字母进去,出来的可以是任意一个字母,这样,即便盟军截获了这个密码,也不知所云,看到的是一堆乱码。而德军自己人,只要有相应的破译机,就能够很轻易的破译出来。

这种密码机颠覆了以往任何密码设置的方式,其密匙随机变化能力可达1.59x10^20种,也就是1.59万亿亿种可能。恩格尼码密码排除了人力破解的可能,因为任何一个人穷尽一生也数不出亿亿位数,更别说破解了。有人计算过,如果10个人穷尽一生每时每刻不眠不休都在验证这个密码的各种可能性,完全验证完至少需要2000万年。

因此英军只能眼睁睁的看着自己的军舰、飞机、士兵们不断大量损失,一筹莫展。英国情报部门把希望寄托在特立独行的数学家图灵身上,1939年9月,他们找到了图灵,招募他到英国外交部通讯处服务,主要任务就是破译恩格尼码密码。

图灵一接触这个密码,就知道破译这种密码依靠人力是无法完成的,他想起了自己1936年设计的“图灵机”,这是一种可以辅助数学研究的通用机器,在这台机器里,首次把纯数学的符号以逻辑的方式与外界联系起来,是计算机和人工智能的雏形。

图灵让战争提前两年结束。

1940年,图灵带领自己的团队,研制出了密码破译机“波比”(上图),又称“炸弹”,彻底破解了恩格尼码这个被德军认为固若金汤的密码机器,从而“治好了”盟军的“青光眼”和“白内障”,盟军从睁眼瞎到对德军动向了如指掌甚至毫发毕现,从而规避了德军的各种打击,反过来给予了德军不断沉重打击,战争的规则改变了,德军节节败退。

“波比”被列为最高机密,战后被全部销毁。盟军还采取了真真假假的迷惑战术,没有让德军知道他们的密码已被破译,因此时不时还要付出一些较小的代价换取更大的胜利,还有不少士兵为了掩护“波比”而牺牲,他们并不知道自己为何而死。但战争提前两年结束,挽救了多少士兵和平民的生命?

就像老美在日本放了两个原子弹,虽然直接和间接伤亡了几十万人,但提前促使日本无条件投降,避免了盟军进入日本本土作战,同样减少了数百万军民的伤亡。如果真要进入本土,咱中国也属盟军,当然也要派出军队进入,也要死很多人的。

德军正是在这种迷惑下,一直到战争结束,也没有发现自己的密码被破,因为他们太过自信自己的恩格尼码了,纳粹最终的覆灭很大程度是被图灵天才之手扼杀。

图灵成为英雄,但他的人生却以悲剧落幕。

由于图灵杰出的贡献,1945年,他被英国政府授予了最高的英雄奖项~大英帝国荣誉勋章(O.B.E.勋章)。这之后,图灵结束了自己在英国外交部的工作,回到了战前正在进行的理论计算机方面研究,试图研制出具体的计算机来。

从此,图灵开始了自动计算机的研究和设计,他写出了一份长达50页的ACE(通用计算机)设计说明书,后来的第一台ACE样机就是根据这个设计概念制造出来的。1949年,图灵成为了曼彻斯特大学计算机实验室副主任,负责最早真正意义上的计算机~“曼特斯特一号”的软件理论开发,由此,他成为世界上第一位把计算机实际用于数学研究的科学家。

1950年,图灵编写并出版了《曼彻斯特电子计算机程序员手册》,后来又提出了著名的“图灵测试”;1951年,图灵又发表论文《机器能思考吗》;1951年,他成为英国皇家学会会员,时年39岁;1952年,他辞去剑桥大学国王学院研究员职务,专心在曼特斯特大学从事研究,还担任了制造自动数字计算机的弗兰蒂公司顾问。

但好景不长。正当图灵潜心研究,事业将取得重大突破之际,由于被人迫害,让他的天才创造戛然而止。

与世俗不相容的性格缺陷,葬送了图灵的人生和事业。

1954年6月7日,图灵被发现死于家中的床上,床头放着一个被咬了一口的苹果,经过对苹果的检测,这个苹果被泡过剧毒的氰化物,结论是自杀身亡。22年后的1976年,美国出现了一个苹果公司,它将第一台个人电脑推向市场,颠覆了人们对电脑的使用方式,从而掀起了一场电脑革命,尤其是它们的手机,引领了世纪变革。

巧合的是苹果公司的logo就是一个被咬过一口的苹果,很多人认为这就是为了纪念电脑之父图灵而设计的,但有人认为,这只是一个巧合。不管怎样,这个小插曲也彰显了图灵的影响依然在人间。

图灵的死与他的性取向有关,作为一个同性恋者,在那个时代还是不被法律所容许的。图灵被自己的同性伴侣所害,受到法律制裁。这位图灵的性伴侣叫阿诺德·莫瑞,他们1951年结识并结为伴侣,没想到这是引狼入室。

有一次,图灵发现有人到家里盗窃,他选择了报警,结果这个盗贼正是莫瑞的同伙。审讯中,图灵与莫瑞的同性恋关系暴露,而莫瑞为了减轻罪责,让律师辩护是图灵怂恿引诱才使他堕落。由此图灵因同性恋被捕,他本来完全可以不承认这个“罪行”,但他宁折不弯的个性不允许他说假话,他不但承认有这事,还认为这是他自己的私事,并写了5页陈述报告,把事情交代得清清楚楚。

图灵的罪名被坐实,被判定具有“明显的猥亵和性颠倒行为”罪。法庭给了他两种选择,一是坐牢2年,另一种选择是化学阉割。他选择了后者,就是持续1年强行注射雌激素。于是他在药物的副作用下屈辱的活了一段时间,期间他经历了乳房不断发育等苦不堪言的折磨。最终,他选择了悄悄离开这个不容他的世界。他的人生和事业在他41岁时戛然而止。

最顶级的数学大师都不是常人,因此常被世俗所不容。

图灵当然也不例外。1912年6月23日,图灵在英国伦敦出生。其实他也是一个“留守”儿童,其父亲在印度工作,母亲随行,因此他从小就很少见到父母,只与哥哥约翰相依为命。或许是这种环境,导致了他从小就与众不同。

图灵性格孤僻,沉默寡言,讨厌琐事,具有拒绝交流的倾向,整天沉浸在自己的世界里。他头发凌乱,邋里邋遢,衬衫从裤子里耷拉出来,领带胡乱的缠在领子外面,扣子也常常扣错孔眼,甚至常常穿反鞋子,他认左脚右脚完全没有区别。他对事物的表达都是直通通的,好恶完全展示在人们面前。这就是青少年时期图灵留在人们心目中的印象。

他在学校对数学表现出明显的痴迷,而忽视了对基础课学习,因此他数学是学霸,而其他科目是学渣。他讨厌学校的制度,觉得这种制度约束并剥夺了他悠闲的生活,由此他差点被学校开除。学校给他的评价是:“他根本不知道什么叫恶劣的举止、肮脏的书写和混乱的图形”,“他不该再这么留在这个年级,这太荒唐了”等等。

他就是一个特立独行的人,他不是常人,因此这个以常人为主流世俗的世界很难容忍这种“异人”,他的木讷、偏执、骄傲或许正是他悲剧形成的因素。

但他的天才是毋庸置疑的,很早就显现出来。

图灵在15岁时就能够读懂爱因斯坦相对论,据说当时全世界只有300个人能闹明白。他为了帮助母亲理解相对论,写了一份详细的相对论内容提要,显示出很强的数学水平和科学理解力。中学时期,图灵独特的数学天才能力就使他获得了国王爱德华六世数学金盾奖章。

后来他的数学才华被一路发现和肯定。1931年,图灵考入剑桥大学国王学院,由于成绩优异而获得数学奖学金;1935年,他的第一篇数学论文“左右殆周期性的等价”发表在《伦敦数学会杂志》上,同一年,他还写出“论高斯误差函数”一文。这一年他才23岁,这些成就使他由一名大学生直接当选为国王学院的研究员,并于次年荣获英国著名的史密斯数学奖,成为国王学院最为显赫的毕业生之一。

世俗终于宽容了图灵,他以天才伟人形象定位于历史。

一代巨星过早陨落了,人们惋惜之余,并没有忘记这位纯粹的数学天才。2009年,英国计算机科学家康明发起了为图灵平反的在线请愿,很快,支持请愿的签名就超过3万人,英国政府时任首相戈登布朗由此发表了正式的道歉声明。

2012年,著名科学家斯蒂芬·威廉·霍金、保罗·纳斯(诺贝尔医学奖得主)、马丁·里斯(时任英国皇家学会会长)等致函时任英国首相戴维·卡梅伦,要求为图灵平反;2013年12月24日,英国司法大臣克里斯·格雷林向英国女王提出为图灵平反的要求,女王终于为图灵颁发了赦免令。

格雷林随后宣布:“图灵的晚年生活因为其同性取向而被迫蒙上了一层阴影,我们认为当时的判决是不公的,这种歧视现象如今也已经遭到了废除。为此,女王决定为这位伟人送上赦免,以此向其致敬。”

后来,英国宣布赦免了历史上所有过去因“严重猥亵法”而被定罪的同性恋和双性恋,并向1967年前因同性恋倾向而被定罪的人道歉,这个扭转世俗的法律改变被人们称为“艾伦·图灵法案”。

为了纪念图灵对计算机科学的巨大贡献,美国计算机学会于1966年设立了图灵奖,一年一次表彰在计算机科学中贡献突出的科学家,这个奖项含金量极高,被誉为计算机界的诺贝尔奖。2019年7月15日,英格兰银行行长马克·卡尼展示了以图灵头像为画面的新版50英镑纸币,并宣称在2021年底进入流通,这是一种殊荣。

图灵在科学、特别在数理逻辑和计算机科学方面的成就已被人们熟知,他被誉为计算机和人工智能之父。

由此,我们应该得到一个认识:

最顶尖的杰出人物一定不是世俗的,而世俗也不一定就是好的或者进步的。如果我们这个世界多一分宽容,也许图灵就不会死,他可能为人类进步作出更多的改变。

世界上还有许多科学家在过去和今天受到不公正的对待,而这些科学家正是改变人类文明进程,他们都可能是关系到人类未来存亡的一个齿轮,但愿这样的齿轮不要损坏太多,最终导致人类文明的崩溃。

如果本文能够引起1个人的思考,就没白写;如果能引起很多人的思考,则令人欣慰。谢谢大家的阅读,欢迎讨论。

时空通讯原创版权,侵权抄袭是不道德的行为,敬请理解合作。

朋友下载了一个软件,过来一个验证码,是杰辉网络的验证码,对我有什么影响吗?

如果是发给你的验证码,就对你有影响,因为验证码一般是发送给验证人的手机的。

验证码(CAPTCHA)是“Completely Automated Public Turing test to tell Computers and Humans Apart”(全自动区分计算机和人类的图灵测试)的缩写,是一种区分用户是计算机还是人的公共全自动程序。

可以防止:恶意破解密码、刷票、论坛灌水,有效防止某个黑客对某一个特定注册用户用特定程序暴力破解方式进行不断的登陆尝试,实际上用验证码是现在很多网站通行的方式,我们利用比较简易的方式实现了这个功能。

这个问题可以由计算机生成并评判,但是必须只有人类才能解答。由于计算机无法解答CAPTCHA的问题,所以回答出问题的用户就可以被认为是人类。

手机验证码是通过发送验证码到手机,大型网站尤其是购物网站,都提供有手机短信验证码功能,可以比较准确和安全地保证购物的安全性,验证用户的正确性,是最有效的验证码系统。

某些验证码接入商提供手机短信验证码服务,各网站通过接口发送请求到接入商的服务器,服务器发送随机数字或字母到手机中,由接入商的服务器统一做验证码的验证。

图灵搜到底是个什么软件

                                                          图灵搜到底是个什么软件

给大家简单的介绍一下图灵搜软件是个什么样的,有什么功能。

  图灵搜是一个以谷歌地图是 Google 公司提供的电子地图服务,包括局部详细的卫星照片。此款服务可以提供含有全球城市政区和交通以及商业信息的矢量地图、不同分辨率的卫星照片和可以用来显示地形和等高线地形视图。谷歌地图是 Google 公司提供的电子地图服务,包括局部详细的卫星照片。此款服务可以提供含有全球城市政区和交通以及商业信息的矢量地图、不同分辨率的卫星照片和可以用来显示地形和等高线地形视图。

谷歌地图众所周知,是全球最受欢迎的地图类工具,图灵搜就是这样子出现在我们外贸人的眼中的,在人人都熟知用地图找我们目标点的时候,图灵搜换过来想到了用地图找精准的终端客户,可能很多人为之一惊。图灵搜体验链接:

下面为大家仔细介绍一下图灵搜。安装使用地址:

1、进入图灵搜首页

2、输入自己想要的城市地点和关键词,锁定目标搜索范围然后进行准确的搜素

3、点击搜索后就会出现相应的公司网站、名称、邮箱、电话社交账号等信息

1. 设置好相应条件即可自动添加领英好友

大家了解了这个软件了吗?说简单点就是一款主动开发客户的软件哟。

图灵在计算机科学领域对人类的重大贡献有哪些?

1936年11月30日出版的《伦敦数学学会会刊》,有一篇标题看来平平无奇的文章︰〈论可计算数及其在判定问题上的一个应用〉,作者是图灵。

2012年,图灵诞生100周年,学界将该年订为「图灵年」,举办活动以纪念其重大贡献。2014年电影《模仿游戏》也讲述了图灵于二战时协助破解德军密码的故事(虽然忽略了波兰数学家的贡献),相信不少人对图灵的名字、贡献及其因同性恋倾向被迫害的经历略有所闻。

图灵的众多贡献当中,最为重要的正是1936年这份论文,因为在文中他首次提出「图灵机」这个概念——文中他称为a-机器,a代表「自动」(automatic)——为现代计算机、计算机科学及计算理论奠下数学基础。

当然,除图灵以外,他之前及之后均有不少人对计算机发展贡献良多。不过在这篇文章,让我们先看一看他的「图灵机」为何如此重要。

数学基础

一切源自一个貌似非常奇特、与计算机毫不相干的问题︰我们如何确定数学知识可靠?

19世纪,数学发展越来越抽象,因此亦出现了各种公理系统——公理是指被视作「不证自明」的命题,数学家以公理为基础,再用逻辑推论出不同数学定理。但到了20世纪初,有批数学家(以及关心数学的哲学家)开始担心数学知识不够稳固,他们想确保由特定公理出发时,不会推论出现矛盾——假如有矛盾的话,数学就完了。

他们不是杞人忧天,当时集合论中出现了数个悖论(指一种导致矛盾的命题),或许会导致数学出现矛盾。幸运的话,有些悖论可以透过引入新概念去解决,例如自数学界出现「极限」的严格定义后,甚少人会认为「阿基利斯永远无法追上乌龟」的芝诺悖论是个问题。

那个时候这批数学家大概分成三派,其中一派是数学家

主导的「形式主义」。简略来说,形式主义者希望藉由把数学还原成纯粹符号的形式系统,再用(有限制的)数学去证明这个系统不会出现「0=1」之类的矛盾句,从而确保数学不会产生矛盾。

罗素及怀海德三大册《数学原理》,则是从逻辑主义出发,尝试以逻辑公理推导出整个数学系统——他们想的是,既然逻辑不可能自相矛盾,只要证明数学是由逻辑延伸出来,就可以确保数学一致。

两人终告失败(原因并非本文重点),不过书中改良自弗雷格(Gottlob Frege)的逻辑系统,促进了数理逻辑发展。其后逻辑学家整理出一套现称为「一阶逻辑」的系统,包含若干逻辑公理和推导规则,由此出发可以推导出不少已知的逻辑定理,是个很好用的系统。

判定问题

回到希尔伯特,他想完全将数学化约成一个仅有符号的形式系统(这方面罗素及怀海德贡献了不少),只要按照规则,完全不懂数学、不知道符号意义的人也可以推演出「数学定理」,这样就可以撇除人为错误(例如受直觉误导)。

他又希望找到一套清晰的判定程序,去确认如何判断一个逻辑公式是否属于逻辑系统的定理,假如成功,下一个目标自然是判断数学命题是否数学定理——这样数学家就不用再苦苦思索那些悬而未决的数学猜想,只要一起运行这个「判定程序」,就可以获得答案,简单直接。

不过,希尔伯特于1928年提出的这个「判定问题」,在1935至1936年期间,分别由数学家邱奇及图灵先后得出答案︰不可能。

要解决判定问题,首先需要厘清一个概念︰何谓「清晰的判定程序」?当然,有一些条件非常明显,例如程序必须是有限的——仅包含有限条规则、能够在有限时间完成。程序当中的规则也必须极之简单,以符合希尔伯特的要求。

举个例,假如我要教一位小学生判定一个数字以否质数,可以利用他懂得「整数」、「除数」、「余数」和「比较大小」等概念,去让他按照程序执行,然后他就会发现7是质数、8不是质数、9不是质数…

但希尔伯特所要求的还要更少——执行规则的人只能够辨认符号(不会把不同的符号混淆)、抄写符号、按照规则把符号串转换等,甚至不懂「加减乘除」等基本数学运算,也不会知道数学符号的意思。

图灵机

终于回到图灵的论文,在〈论可计算数〉中他设想以下一部机器,包含以下部份︰

·一条纸带,这条纸带分成一格一格的(好吧听起来的确有点像厕所卫生纸),每格可以印一个符号。第一格的编号为0,然后是1、2、3…没有尽头,以 表示空格。

·可以在纸带上左右移动的读写头,它每次能够读取所处位置那一格的内容(同一时间只可读取一格),亦可以改变其内容——改写其他符号或变成空格。

·会存在机器目前状态(state)的状态缓存器,每部机器的可能状态数目有限,其中一个称为「开始状态」,就是机器一开始时所处的状态。

·储存所有规则的指令集,机器会根据其目前状态以及读写头当时读取的方格内容来执行指令,进行下一步动作。

上述4个部份当中,决定机器如何运作的是指令集及状态。为方便说明,以下机器的状态以颜色表示,而符号只有0、1及(空格)。图灵把指令限制在这个形式︰

·当处于A状态并读取到符号X时,写入符号Y,移动读写头,并转至B状态。

以下是一些例子︰

·当处于红色状态并读取到符号0时,写入符号1,读写头左移一格,并转至蓝色状态。

·当处于黄色状态并读取到符号1时,写入符号1(即维持原状),读写头留在原处,并维持在红色状态。

·当处于蓝色状态并读取到符号0时,清除符号(变成空格),读写头右移一格,并转至黄色状态。

如果没有适用的指令时,这部设想中的机器——后世称为图灵机——就会停止运作。

一个图灵机模型

不同图灵机分别,在于它们拥有不同的可能状态以及指令集——事实上,我们只需要看一部图灵机的指令集,就知道它可以有甚么状态,因此可以说,图灵机的指令集(以及一开始时纸带上的内容)决定了它如何运作。

这些看似非常简陋的图灵机其实可以做非常多事情,图灵在论文中举了两个图灵机作例子︰一个可以在纸带上不断印出「01010101….」,另一个可以印出「001011011101111...」。事实上,我们也能设计出会进行加法、减法、乘法、除法、比较两个数字大小…的图灵机(在图灵机中,数字可用符号「1」的数量来表示,例如用「111」代表3、「1111111」代表7,数字与数字之间则用符号「0」去分隔)。

通用图灵机

图灵的〈论可计算数〉没有在此打住,正如上文所述,一部图灵机的指令集可以抽述了它如何运作,因此图灵就想到把图灵机(的指令集)编码,换言之,用不同的数字就可以表述不同的图灵机——就这样,每个图灵机都获得一个标准编号。

下一步,图灵构造了一部特别的图灵机,称为「通用图灵机」。通用图灵机可以「扮演」不同的图灵机——只要输入某部图灵机M的标准编号,它就可以像M一样印出相同的符号序列。

如果上面的句子太过抽象,不妨换个(灵异一点的)说法︰有了通用图灵机以后,理论上我们不再需要制造其他图灵机——因为其他图灵机都可以由「硬件」变成「软件」,「附上」通用图灵机来运作。

对,那就是为何我们打开手机、计算机上的计算数件,便能够使用计算器的功能——现代计算机某程度上是一部通用图灵机(当然,计算机没有无限长的纸带)。通用图灵机成为现代计算机的理论模型,图灵这篇论文也奠定了计算机科学、可计算性理论等学科的基础。

当然,由纸上理论代为现实,中间还有一大段历史发展,图灵亦有参与,在此先行略过。(停机问题也是〈论可计算〉的重要结果,篇幅所限同样略过。)

邱奇—图灵论题

在图灵之前,数学家——特别是关心数理逻辑的数学家——已经在思考如何严格定义「机械程序」或者「算法」,因为缺乏这个定义的话,界定「形式系统」时会出现一个问题︰怎样的符号变换规则可以接受?

哥德尔(Kurt Gdel)在1931年证明其著名的不完备定理时,引入了(原始)递归函数的概念,以便从数学角度讨论形式系统,其后他跟英年早逝的埃尔布朗(Jacques Herbrand)将之发展成广义递归函数。但要直到图灵的论文面世后,哥德尔才认为人们能「精确及毫无疑问充足」地定义形式系统。

文首提到比图灵稍早解决判定问题的邱奇,在他1936年的论文中使用了λ演算(λ-calculus)去地义何谓「λ可计算函数」。而对于任何(以自然数为定义域的)函数f(x),如果存在一部可以顺序印出f(0), f(1), f(2)…的图灵机,那么这个函数就称为「图灵可计算函数」。

邱奇和图灵证明了这三种函数——广义递归函数、λ可计算函数及图灵可计算函数——等价,换言之,虽然它们有非常不同的定义,但实际上还是一样。〈论可计算数〉发表以后,也有各种计算模型出现,但没有一个能够超越图灵机——它们所定义的函数,都是可以用图灵机(或λ演算、广义递归函数)去定义。

邱奇及图灵认为,任何可以计算的函数,都是λ可计算/图灵可计算函数,这称为「邱奇—图灵论题」。他们把「可以计算的函数」这个直观概念,跟数学上有严格定义的「λ可计算/图灵可计算函数」划上等号,由于论题涉及直观概念,本身无法以数学证明。

根据理论计算机科学这80年来的发展,邱奇—图灵论题几乎无人质疑︰即使计算机速度突飞猛进,能够完成各种以往无法想象的任务,现实中我们仍然未能找到一个超越图灵机的计算模型(理论上倒有一些,但不包括现时的量子计算机模型)。

未来发展会怎样?不知道,可能他日人工智能的数学家、逻辑学家会发现到一个超越图灵机的计算模型——而我们无法理解?或者明天就有人发现了?(当然我认为这不可能。)

没有〈论可计算数〉,我们也许还有「计算机」可用,但那些「计算机」应会截然不同,发展也慢得多。在图灵机面世80年后,我只想介绍一下这个对人类历史有深刻影响的故事。

看完本文有什么想说的吗?欢迎大家留言讨论哦~

有一个人加我微信,他说他自己是图灵机器人,我想问一下这是啥软件怎么可以自动回复微信?

图灵机器人是一款智能聊天机器人,拥有人工智能语义可以实现和用户无差别对话,目前在微信社群管理中应用比较多,主要是通过智能聊天机器人来提高社群的活跃度。

当然现在机器人的功能越来越多,除了智能聊天以外,还能根据关键词自动回复,入群欢迎,群签到打卡,定时推送,关键字入群等等,玩法很多,可以尝试。