问高德纳的二十个问题.pdfVIP

动态 第 10 卷  第 8 期  2014 年 8 月 人物专访 问高德纳的二十个问题* 作者：高德纳(Donald Ervin Knuth) 关键词 ：《计算机程序设计艺术》　ACM 图灵奖获得者 译者：周　明 编者按 ：高德纳 (Donald Ervin Knuth)1 ，美国计算机科学家、数学家，1974 年 图灵奖获得者。 他是计算机算法和程序设计技术的先驱 ，计算机排版 系统 TeX 和 METAFONT 的发明者。他 的经典 巨著《计算机程序设计艺术 》(The Art of Computer Programming, TAOCP) ，洋洋数百万言， 3000 页的多卷本 ，堪称计算机科学理论与技术的经典 巨著。他誉满全球 ，被称为算法分析之父。 高德纳在收到 《计算机程序设计艺术 》第二卷校样时，发现 出版社把 书中公式排得难看 极 了，他随即发明了排版 系统 TeX 和字形设计 系统 METAFONT 。他还发明了Web 和 CWEB 计算机编程 系统 ，设计 了MIX/MMIX 指令 系统。作为学者 ，高德纳提倡软件共享，强烈反对 软件专利的授权 ，他 曾对美国专利和商标局 以及欧洲专利局表达过他的反对意见。 《计算机程序设计艺术 》的撰 写，始于他攻读博士学位期 间。原计划 出版七卷 ，第一卷 《基 本算法》于 1968 年 出版 ，第二卷 《半数值算法》于 1969 年 出版 ，第三卷 《排序与查找 》于 1973 年 出版 ，第四卷 《组合算法 》尚未全部完成。《计算机程序设计艺术 》一书，以其 内容 的丰富和深刻被人们喻为经典 ，称之为 “计算机 圣经”。该书现 已被翻译成 多种文字在世界 各 国广泛流传 ，发行量创造 了计算机类图书的最高记录，成为 Addison-Wesley 出版社成立以 来销路最好的图书。我 国也 由苏运霖翻译并 由多家出版社 出版。最近 《计算机程序设计艺术 》 一书发行 了电子书，可以在平板 电脑上直接 阅读。高德纳 已于 1992 年在斯坦福大学荣誉退休 ， 以便集 中精力完成这部 巨著。 为庆祝《计算机程序设计艺术》电子书的出版，主办者特意邀请计算机科学家、高德纳的同事、 粉丝等 ，他们每个人可以向高德纳先生提 出一个问题 ，一共 20 个问题。每一个提 问者都感到非 常荣幸，他们认真、精心地准备 了要 问的问题。在回答这些问题时，高德纳回顾 了他过去 50 年 精彩的研究和著述生涯，并对未来计算机发展提 出了精辟见解。他的访谈体现 了他对计算机科 学的执着精神 ，以及对青年计算机工作者的殷切期望。本刊经过高德纳先生同意，翻译 了这篇 访谈录，同时根据 中国读者的兴趣特点做 了适当的删节和补充。兹刊登如下，以飨读者。 * 本文译自rmit .com/articles/article.aspx?p=2213858。 1 Donald Ervin Knuth翻译为唐纳德 ·克努特，也译为克努思，1977年Knuth访问中国前夕，姚期智教授的夫人储枫 教授为他取的中文名字为高德纳。——编者注 64 第 10 卷  第8 期  2014 年 8 月 傲，因为它们似乎帮助我们改变了世界，也因为它 们给我带来了很多友谊。由于这两项技术，也使得 我今天的电子书成为可能。我感到非常高兴的是， 我30 年前做的工作，经历了这么多年的技术变迁仍 然还有用。像这本3000 页的《计算机程序设计艺术》， 在