披阅十载,84岁图灵奖得主高德纳的《计算机程序设计艺术:卷4b》终于出版...

turingbooks turingbooks     2023-03-27     593

关键词:

从博士期间的一个决定开始,高德纳已经坚持写了 50 年。

两个月前,84 岁的图灵奖得主高德纳在个人主页宣布:《计算机程序设计艺术:卷 4B》终于出版了!

[ 译者征集中 ]

[ 有意向的译者可联系微信:zhaoxuan-ptpress ]


《计算机程序设计艺术》系列著作是公认的经典计算机科学权威论述,曾在 1999 年被《美国科学家》期刊评选为 20 世纪相当重要的 12 部学术专著之一。多年来,这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。 

如今,距离上一本《计算机程序设计艺术:卷 4A》出版已经过去了 11 年。这些年间,卷 4A 再版了 21 次,人们却迟迟未等到卷 4B 的正式出版。

不过,卷 4B 的大部分内容的初稿已经分别在 2015 年和 2019 年以平装本的形式出版。在整理新书稿的同时,高德纳老爷子也在不断接受读者反馈,对已发布的初稿内容进行修订。这些成果和心血,均已集成在卷 4B 中。

笔耕不辍五十年

高德纳是算法和程序设计领域的先驱者,对计算机科学发展史也有着深入的研究。

“计算机科学既壮观又幽美,我尝试尽自己所能,以十分恰当的方式来解释我所了解的某些片断。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”在之前的一次图灵访谈中,高德纳曾谈到自己对写作的热爱。

这是一项浩大的工程。

《计算机程序设计艺术》系列著作的写作始于 1962 年,当时高德纳还处于研究生学习阶段。1968 年,他出版了该书的第 1 卷,目前这一卷已经印了 27 版。而第 2 和 3 卷分别出版于 1969 和 1973 年,那时他已经是斯坦福大学的计算机科学教授。

1974 年,年仅 36 岁的高德纳成为了图灵奖史上最年轻的获奖者。

为了专心写作,1993 年,高德纳从斯坦福大学退休,将全部精力投入到《计算机程序设计艺术》系列书籍的编撰之中。他说:“我提前退休是因为意识到我需要至少 20 年的全职工作才能完成《计算机程序设计艺术》系列,我一直将其视为一生中最重要的项目。”

TAOCP 系列丛书(1968-2015)。

在规划中,这套书将总共出版 7 卷。在已出版的书目中,卷 1 主要介绍基本算法,卷 2 主要介绍半数值算法,卷 3 主要介绍排序与查找,卷 4 主要介绍组合算法,卷 5、6、7 将分别介绍语法算法、语言理论和编译器。

在高德纳目前的计划中, 卷 4 将分为 4A、4B、4C 等,每本书的标题均为《组合算法:Part 1、2、3……》。

卷 4A 和卷 4B 均为组合算法相关内容,已出版的卷 4A 主要涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等,而卷 4B 的内容将于 2022 年 10 月 11 日出版。

当前正在编写的卷 4 其余内容概要如下:

与此同时,第 5 卷关于句法算法的内容也正在准备中,高德纳预计“将于 2025 年准备就绪”。

未来的规划

高德纳曾表示,除了《计算机程序设计艺术》系列,自己已经完成了所有的人生目标。

对于接下来的写作,高德纳已经做了清晰的规划:

“在我继续编写第 4 卷和第 5 卷时,我需要参考那些在逻辑上属于第 1—3 卷但在我写这些书时尚未发掘的主题。我不会将这些材料人为地放入第 4 卷或第 5 卷,而是将其制成分册形式。”

“在第 5 卷完成后,我将再次修订第 1—3 卷以使其保持最新状态。然后我将出版第 1—5 卷的读者文摘版,将最重要的材料浓缩成一本书。”

“第 1—5 卷完成后,上帝保佑,我计划出版第 6 卷(语言理论)和第 7 卷(编译器技术)。1—5 卷代表时序机计算机编程的核心,第 6 卷和第 7 卷的主题很重要,但会更专业。”

他也曾解释过自己深居简出的生活方式:“我的全职写作计划意味着我必须成为一个隐士,以便有足够的效率来完成 《计算机程序设计艺术》。唯一的方法是在批量处理模式下操作,不间断地专注于一个主题,而不是在脑海中交换许多主题。我无法安排与访客的约会、参加会议或接受演讲活动,或承担任何类型的新职责。”

2021 年,高德纳在接受《Quanta Magazine》专访时说到:“我平均每周写 5 个新程序。诗人必须写诗,而我必须写计算机程序。”

值得庆幸的是,高德纳老爷子的身体比我们想象得更加康健。一位 HackerNews 用户曾描述了自己几年前拜访高德纳的场景:

几年前,我有幸在 Knuth 家里见到了他,我的妻子正在为他拍摄一些照片。他带我到他的房间,向我展示了他的装置,当时他正在研究 sudoku 算法。他的手速快得惊人,在 EMac 窗格之间移动、触发评估和输出结果,与任何 20 岁的人一样。80 多岁的他,精神似乎没有任何衰退。

我开始和他谈论一些最新的人工智能研究,他提到了论文作者,并且已经阅读了它们!他不仅在 84 岁时仍然保持生产力,而且他并没有固定于某一特定学科,而是继续与其他相关领域保持同步。

我只希望他能再活一百岁,让我看到《计算机程序设计艺术》第五、六、七卷完结。

编辑:蛋酱


图灵星期四,疯狂加“码”

今晚直播间给大家“补”双十二福利啦~

还有小码哥分享如何提升办公效率

享年94岁,图灵奖得主计算复杂性理论先驱jurishartmanis逝世(代码片段)

...   出品|CSDN(ID:CSDNnews)7月29日,1993年图灵奖得主、计算复杂性理论创始人之一JurisHartmanis去世,享年94岁。从物理学到数学,最终深耕计算机科学领域Hartmanis于1928年7月5日出生于拉脱维亚,父亲Mārt... 查看详情

一个热爱编程的82岁老太太:2008年图灵奖得主barbaraliskov访谈录

师从麦卡锡,师徒都得过图灵奖【导读】theregister近日专访了2008年图灵奖得主BarbaraLiskov,这位CLU语言的主要发明人是首位获计算机博士的美国女性,师从约翰·麦卡锡。已经年过80的Liskov提起编程依然热情满满。你听... 查看详情

图灵奖得主大全

图灵奖(英语:ACMA.M.TuringAward),又译杜林奖、A.M.图灵奖[2],是计算机协会(ACM)于1966年设立的奖项,专门奖励对计算机事业作出重要贡献的个人。其名称取自世界计算机科学的先驱、英国科学家... 查看详情

对话图灵奖得主jeffreyullman:数据库不会进入周期性的坏循环|《新程序员》

...的编程生涯2020年,美国计算机协会(ACM)将图灵奖授予JeffreyUllma 查看详情

对话图灵奖得主cnn之父yannlecun:我在中国看到了ai研究热潮

...机视觉、语音识别等众多人工智能应用底层的基石,图灵奖得主杨立昆(YannLeCun)便是它的重要奠基者之一。被誉为“卷 查看详情

对话图灵奖得主cnn之父yannlecun:我在中国看到了ai研究热潮

...机视觉、语音识别等众多人工智能应用底层的基石,图灵奖得主杨立昆(YannLeCun)便是它的重要奠基者之一。被誉为“卷 查看详情

邹欣对话图灵奖得主jeffreyullman:数据库不会进入周期性的坏循环|《新程序员》

从20世纪60年代至今,数据库领域经历了六十多年的发展,且愈发蓬勃。作为数据库理论创始人,JeffreyDavidUllman见证了这一发展历程,他坦言数据库发展不会有“AI寒冬”这样的时期。作者| 田玮靖  翻译 | 何雨... 查看详情

邹欣对话图灵奖得主jeffreyullman:数据库不会进入周期性的坏循环|《新程序员》...

从20世纪60年代至今,数据库领域经历了六十多年的发展,且愈发蓬勃。作为数据库理论创始人,JeffreyDavidUllman见证了这一发展历程,他坦言数据库发展不会有“AI寒冬”这样的时期。作者| 田玮靖  翻译 | 何雨... 查看详情

邹欣对话图灵奖得主jeffreyullman:数据库不会进入周期性的坏循环|《新程序员》

从20世纪60年代至今,数据库领域经历了六十多年的发展,且愈发蓬勃。作为数据库理论创始人,JeffreyDavidUllman见证了这一发展历程,他坦言数据库发展不会有“AI寒冬”这样的时期。作者| 田玮靖  翻译 | 何雨... 查看详情

邹欣对话图灵奖得主jeffreyullman:数据库不会进入周期性的坏循环|《新程序员》...

从20世纪60年代至今,数据库领域经历了六十多年的发展,且愈发蓬勃。作为数据库理论创始人,JeffreyDavidUllman见证了这一发展历程,他坦言数据库发展不会有“AI寒冬”这样的时期。作者| 田玮靖  翻译 | 何雨... 查看详情

计算机体系结构“圣经”新版,图灵奖得主扛鼎之作,影响无数技术人

1946年2月15日,世界上第一台通用可编程电子计算机ENIAC正式投入使用。ENIAC每秒可以进行5000次基本算术运算,比同时代的计算机器快1000倍。但ENIAC采用的输入进制为十进制,结构极为复杂。它使用了1.8万根电子管࿰... 查看详情

对话图灵奖得主cnn之父yannlecun:我在中国看到了ai研究热潮

...机视觉、语音识别等众多人工智能应用底层的基石,图灵奖得主杨立昆(YannLeCun)便是它的重要奠基者之一。被誉为“卷积神经网络之父”的杨立昆,早在1998年 查看详情

2位图灵奖得主7位院士等一众ai大佬云集共议数字化转型|cncc2021

...量子位报道|公众号QbitAI到底是何种规模的大会,能让图灵奖得主、众院士、AI大佬们纷至沓来?中国计算机大会 (CNCC),了解一下。这场由中国计算机学会 (CCF)举办的盛宴,已经步入第18个年... 查看详情

历史上的今天9月22日:2017年图灵奖得主诞生;计算机软件知识产权保护案;施乐公司的自我毁灭

整理|王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来。今天是2021年9月22日,在31年前的今天,举世瞩目的第十一届亚洲运动会在北京工人体育场隆重开幕;这是中国举办的第一次综合性... 查看详情

有奖提问向图灵奖得主贝叶斯网络之父judeapearl提问啦

各位开发者朋友好哇,CSDN《新程序员》即将对话2011图灵奖得主、贝叶斯网络奠基人JudeaPearl(朱迪亚·珀尔),欢迎所有的开发者朋友们基于人工智能、因果科学、贝叶斯网络等技术维度,以及个人成长方面&#x... 查看详情

有奖提问向图灵奖得主贝叶斯网络之父judeapearl提问啦

各位开发者朋友好哇,CSDN《新程序员》即将对话2011图灵奖得主、贝叶斯网络奠基人JudeaPearl(朱迪亚·珀尔),欢迎所有的开发者朋友们基于人工智能、因果科学、贝叶斯网络等技术维度,以及个人成长方面&#x... 查看详情

历史上的今天:第一位图灵奖女性得主;nvidia收购mediaq;首届网络安全挑战大赛完成...

...;院士)的女性,并在2006年成为世界上第一位获得图灵奖的女性。她的成就包括在编译器、程序优化和并行化方面的开创性工作。她从1957年到2002年在IBM工作,随后成为IB 查看详情

图灵奖得主johnhopcroft推荐的这本强化学习入门书

动手学强化学习JohnHopcroft1986年ACM图灵奖得主、上海交通大学校长特别顾问本书的一个重要特点是实现了理论与代码的有机结合,学生在学习强化学习的主要概念时,可以方便地使用这些代码。本书得到了上海交通大学学... 查看详情