计算机科学之父叫什么名字(计算机的祖师爷艾伦·图灵简介)
艾伦·图灵——计算机的祖师爷
在艾伦·麦席森·图灵(1912-1954)塑像的铭牌上写着“计算机科学之父;数学家、逻辑学家;战时密码破译者;偏见的受害者”。这概括了图灵的伟大贡献以及悲剧的结局。
1936年到1938年24岁的图灵用三篇重量级论文搭建起了现代计算机的数学基础。在《论数字计算在决断难题中的应用》中,首次提出“图灵机”的设想。
这台抽象的计算机由四部分组成:一个无限长的纸带上面表示0和1的方格,一个可移动的读写头,一个可以记录当前状态的存储器,并且有一个特殊状态“停机状态”,一套程序可以控制读写器的逻辑动作。
并且图灵还证明这台机器可以代替人类进行任何可以计算的数学运算。这为现代计算机的逻辑工作方式奠定了基础。而他提出的“算法”和“计算机”两个核心概念,被公认为计算机科学的奠基之作,一直让我们受用到今天。
二战时期,图灵设计建造代号“炸弹”的超级计算机用穷举法破解了德国的通信加密机Enigma(谜) ,其中最大的“巨人”由1600个真空管组成,有每秒5000次浮点运算能力,一小时可以破译11条德军加密电文,让盟军掌握了德军的大多数动向。
历史学家认为,这让二战起码提早了两年结束。图灵还是第一个用计算机演奏音乐和写信的人。
1950年,在《计算机械与人工智能》中他首次提出了影响至今的“图灵测试”:一个人与一台计算机分别在两个密封的房间里,房间里的人与机器要通过键盘文字努力向外界的询问者证明自己才是真正的“人”。
如果机器成功地让外界的询问者相信自己是人,那么就相当于他骗过了人类,也就称它拥有了智能。图灵预测到2000年可以出现让30%人无法分辨的人工智能,至今每年都有图灵测试赛。
已知图灵机能够计算一切可以计算的问题,而图灵完备就是指某个编程语言、逻辑系统或装置理论上可以用来解决任何可计算问题,因此它们也会陷入死循环。与之相反图灵不完备是不允许或限制循环的,保证每段程序都不会死循环。
比特币的脚本系统就是图灵不完备的,而一些Token的智能合约系统是图灵完备的。两者各有其优势,图灵不完备会更安全,图灵完备会更智能些。
可惜天才的结局却是悲剧的,1952年图灵由于一段短暂的同性恋关系被发现而触犯了当时的法律,被判化学阉割。到1954年,年仅41岁的图灵咬下一口涂有剧毒氰化钾的苹果自杀。
他天才的思想也随之戛然而止。罪名直到2013年才被英女王伊丽莎白二世赦免。
2021年新版的50英镑钞票上将会印上图灵和他的“图灵炸弹”以及他的名言“This is only a foretaste of what is to come, and only the shadow ofwhat is going to be”(这不过是对未来无限可能的一个预示,也仅仅是一个投影)。
1966年,美国计算机协会把用于奖励对计算机事业作出最重要贡献的奖项,命名为“图灵奖”。通常每年只颁给一名计算机科学家,这是计算机界最高的个人奖项,有“计算机界的诺贝尔奖”之称,以图灵而不是其他人命名可见计算机科学之父的称谓实至名归。
据说有人奉冯·洛伊曼为计算机之父,他说他可不敢当,这份殊荣非图灵莫属。