哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

简介: 刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。

2017年,他与乌尔曼和约翰·霍普克洛夫特三人一起获得了「C&C奖」。他还是美国科学促进会、ACM、贝尔实验室和IEEE的研究员。

9.jpg

左二为艾侯教授,右一为乌尔曼教授

艾侯教授因其关于算法和数据结构、编程语言、编译器以及计算机科学基础的许多论文和书籍而闻名。

10.jpg

「编程语言AWK」中的「A」就代表艾侯教授Aho,另两个字母代表另外两名开发者:「W」是 Peter Weinberger,「K」是Brian Kernighan.

11.jpg

他还编写了作为 UNIX 一部分的字符串模式匹配实用程序 egrep 和 fgrep 的初始版本; fgrep 是现在被称为 Aho-Corasick 算法的第一个广泛使用的实现。

加入哥伦比亚大学之前,他是贝尔实验室计算机科学研究中心的VP。

杰弗里·乌尔曼

杰弗里·戴维·乌尔曼(Jeffrey David Ullman)(1942年生)是美国计算机科学家,也是斯坦福大学Stanford W. Ascherman工程学老教授。

12.jpg

他所著的关于编译器的教材《编译器设计原理》(Principles of Compiler Design),通常被称为「龙书」,计算理论的书(与他人合著)《自动机理论、语言和计算导论》(Introduction to Automata Theory, Languages, and Computation)被称为「灰姑娘书」(Cinderella book),另外还有数据结构和数据库的教材,这些书都被视为所在专业的标准。

13.jpg

「灰姑娘书」本书的封面描绘了一个女孩(可能是灰姑娘)坐在一个鲁布·戈德堡装置前 手里拿着一根从里面出来的绳子。而封底,在她拉动绳子后,这个装置变得一片狼藉。

乌尔曼于1963年从哥伦比亚大学获得工程数学理学学士学位,1966年获得普林斯顿电气工程专业博士学位。

14.jpg

此后,他在贝尔实验室工作了好几年。1969年到1979年期间,他在普林斯顿大学任教。自1979年以来,他一直是斯坦福大学的教授,目前已经荣退。

1995年,他被选为ACM Fellow;2000年,他被授予高德纳奖。2010年,他还与John Hopcroft一起获得了IEEE冯·诺依曼奖,他们的贡献「为自动机和语言理论领域奠定了基础,并为理论计算机科学做出了许多开创性的贡献。」

15.jpg

相关文章
|
7月前
|
分布式计算 算法 安全
2023年图灵奖揭晓,你怎么看?
2023年图灵奖揭晓,你怎么看?
|
7月前
|
人工智能 数据安全/隐私保护
【周末闲谈】人工智能之父“艾伦·麦席森·图灵”背后的故事
【周末闲谈】人工智能之父“艾伦·麦席森·图灵”背后的故事
396 0
|
算法 编译器 程序员
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(上)
刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。
221 0
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(上)
|
机器学习/深度学习 JavaScript 前端开发
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(下)
刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。
220 0
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(下)
|
机器人
真·鲁班:斯坦福学者造出带羽毛翅膀的「机器鸽」,登上Science及其子刊
传说在 2000 多年前,鲁班用竹木做了一只木鸟。做成之后,这只木鸟立刻展翅而飞,三日都不曾落下。但由于年代久远,这一典故已很难考证。100 多年前,莱特兄弟发明了飞机,但众所周知,飞机的机翼和鸟儿的翅膀并不是一回事,因为前者没有模仿鸟儿翅膀的变形运动等复杂机制。那么,人类真的可以借助鸟儿一样的「翅膀」飞上天空吗?近日,《Science》和《Science Robotics》上的两篇新论文表明,斯坦福大学的研究者已经造出了这样的翅膀。
152 0
真·鲁班:斯坦福学者造出带羽毛翅膀的「机器鸽」,登上Science及其子刊
|
机器学习/深度学习 人工智能 算法
柯洁第二局投子认负,独家专访AlphaGo开发者导师Martin Müller
今天下午 13:37,「中国乌镇·围棋峰会」人机大战的第二场比赛落下帷幕。在耗时 3 小时 7 分钟的比赛后,柯洁投子认负,AlphaGo 取得了胜利。
179 0
柯洁第二局投子认负,独家专访AlphaGo开发者导师Martin Müller
崮德好文连载 - 方法比决心重要
我们很多工程师,平时不喜欢读书,突然有一天,听到某几个行业领袖说读书怎么怎么好,本着对行业领袖的绝对信任,这些工程师就急冲冲的跑去买来一堆推荐的书,然后也就试着每天阅读起来,但是不到一周时间,他们就慢慢放弃了。然后他们下次在听到有人推荐书,就会说,瞧,又是一个卖心灵鸡汤的人来了。
|
机器学习/深度学习 人工智能 算法
|
机器学习/深度学习 人工智能
Jeff Dean和李飞飞在清华谈AI:非常Excited,不能一口吃成胖子
人工智能领域的两个标志性人物:Jeff Dean和李飞飞,昨天现身清华。 带着他们各自的“新身份”。 8周前,Jeff Dean刚刚全面接管了Google AI团队,现在是全球第一AI大厂的AI总舵手。
2460 0