阿兰?图灵（1912.6.23—1954.6.7），英国数学家、逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。为纪念他在计算机领域的卓越贡献，美国计算机协会于1966年设立图灵奖，此奖项被誉为计算机科学界的诺贝尔奖。了解计算机之父传奇一生，纪念图灵诞辰104周年。出生及家庭阿兰?麦席森?图灵，1912年6月23日出生在伦敦帕丁顿的疗养院...
分类：
其他好文 时间：
2016-06-24 15:20:35
阅读次数：
229
——读《图灵和ＡＣＭ图灵奖》一书
近日，购买ACM-ICPC有关的书籍，顺便买了一本《图灵和ＡＣＭ图灵奖》。该书的作者吴鹤龄先生是我的老师，大学时教过我数据库的课程。吴老先生退休后从事计算机有关的科普写作，精神实在可嘉。
该书第一篇介绍图灵奖的首位获得者，艾伦·佩利，他是ALGOL语言的发明者，也是计算机科学的的奠基人之一。
ALGOL语言，对于许多年轻人来说也许十分陌生，但是该...
分类：
编程语言 时间：
2016-06-21 08:03:15
阅读次数：
278
Floyd算法Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式...
分类：
编程语言 时间：
2016-05-11 07:23:28
阅读次数：
275
说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。 首先明确几个概念。 关于Tarjan算法的伪代码和流程演示 ...
分类：
编程语言 时间：
2016-04-12 00:13:12
阅读次数：
180
历史亏欠的人那么多
图灵算老几？
有点计算机常识的人都知道，在计算机领域没有诺贝尔奖，最牛逼的奖项是“图灵奖”。这位科学大牛一生中顶着各种“XX之父”的头衔， 首先提出了现代计算机的理论模型， 用有限状态机来描述一个可以自我学习的机器。 今天我来给大家科普一个技术领域中的英雄，就是本文的主人公阿兰·图灵,先来给大家科普一下他的主要事件:
图灵在英国皇...
分类：
其他好文 时间：
2016-04-09 15:27:44
阅读次数：
408
基本是网上的资料。 一、起源 boost 算法系列的起源来自于PAC Learnability(PAC 可学习性)。这套理论主要研究的是什么时候一个问题是可被学习的，当然也会探讨针对可学习的问题的具体的学习算法。这套理论是由Valiant提出来的，也因此（还有其他贡献哈）他获得了2010年的图灵奖。
分类：
其他好文 时间：
2016-02-24 21:03:45
阅读次数：
176
---恢复内容开始--- 在看数据结构的串的讲解的时候，讲到了KMP算法——一个经典的字符串匹配的算法，具体背景自行百度之，是一个很牛的图灵奖得主和他的学生提出的。 一开始看算法的时候很困惑，但是算法思想很简单，就是在暴力匹配的基础上得出的。暴力匹配 这里有必要说一下暴力匹配，暴力匹配更简单，...
分类：
编程语言 时间：
2015-10-14 23:41:56
阅读次数：
268
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言：“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法，这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类：
编程语言 时间：
2015-07-25 23:03:34
阅读次数：
291
艾兹格·W·迪科斯彻 （Edsger Wybe Dijkstra，1930年5月11日~2002年8月6日）荷兰人。 计算机科学家，毕业就职于荷兰Leiden大学，早年钻研物理及数学，而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖，之 后，他还获得过1974年 AFIPS...
分类：
编程语言 时间：
2015-07-24 09:09:07
阅读次数：
120
这个楼主，是我的学生么？2013年写的！
嗯，“编程范式也许是学习任何一门编程语言时要理解的最重要的术语”。这句话早在2005年出版《Java程序设计》(宋中山，严千钧编著，清华大学出版社)中写过。但是，
"托马斯.库恩提出“科学的革命”的范式论之后，Robert Floyd在1979年图灵奖的颁奖演说中使用了编程范式一词。编程范式一般包括三个方面，以OOP为例：.....",好像在《编程...
分类：
编程语言 时间：
2015-07-10 08:09:54
阅读次数：
184
