财讯：计算机界最大“追书坑”，82岁大神高德纳仍在写《计算机程序设计艺术

本篇文章3603字，读完约9分钟

关注前沿科技量子位晓查编译整理量子位报道|公众号qbitaidonald knuth，中文名字戈德纳，创造了一个名为“算法分解”的新计算机科学研究行业。 关于他，我们不需要解释太多。 他发明的tex已成为科学界通用的排版工具，各计算机专业学生应该拜读了他的教材《计算机编程艺术》。 这本书本来是他在1962年读研期间开始写的，至今未完成，第一卷第一版于1968年出版，今天更新为第42版。 为了让自己能专心写书，他于1993年从斯坦福大学的计算机科学教授职位退休，按他的计划这本书共计有七卷。 现在82岁的他还在努力完成第四卷的b分册，预计这本书至少包括a到f的部分。 donald knuth的中文名字“戈德纳”是1977年访问中国之前姚期智夫人存邮件取的。 姓高是因为他高，德纳是donald的音译。 戈德纳从13岁开始就认真了 当时，一家糖果企业用Ziegler’sgiantbar的文字组成单词，进行了最多人获胜的比赛。 为了处理这个问题，戈德纳翻阅了2000页词典，谎称父母生病，不在家上学，花了两周埋头研究，赢了比赛。 最后他找到了4700个词，但我以为活动主办者最多只能找到2000多个词。 他因此得到了巧克力的奖励，但这只是他人生中的第一个奖项。 1974年，金纳获得了美国计算机学会的图灵奖。 1995年，他又获得了冯·诺依曼奖。 今年2月，戈德纳接受了美国科学技术网站quanta magazine的采访，阐述了算法的分解过程和《计算机编程艺术》4b卷的最新状态。 我们把采访的复印件整理如下: qm :你总是有兴趣写吗？ 我小时候发现现实世界对我来说很难。 我没想到会找到什么新东西，但我喜欢通过写作来表达自己对思想的乐趣。 六年级的时候，我和几个朋友在一台复印机上写了两张纸的复印件。 上高中的时候，作为报纸，每周一晚上，我整晚熬夜后出版报纸。 我在大学第一次看到我的印刷原稿。 是作为学生论文的复印件。 大三和大四的时候，我们开始了工程和科学的审查。 例如，我写着“th5e4ch3emic2al2ca3p4er”。 每个词都是化学式。 (注:戈德纳在大学写了短篇小说。 其中一切都包括化学式。 有《绝命毒师》开场的感觉吗？ qm :因为这个原因你写书了吗？ 还是有别的故事？ “计算机编程艺术”是宣言 这本书解释了我喜欢的数学做法。 我希望有人能用这样的方法告诉我。 从第一页开始谈算法 当时大部分教科书都没有探索被发现的人文的一面。 他们只是说“这就是化学的样子”或“这就是物理的样子”。 也谈了技术 我说了。 “这行不通。 这里有办法处理这个问题。 所以我不仅陈述事实，还加入了戏剧性的成分。 如果你知道发现的优先顺序，学习科学就容易多了。 另外，我抵抗不了好故事。 我认为自己是记者而不是开拓者。 qm :那么，除了故事之外，《计算机编程艺术》这本书是关于什么的？ 写了两年的书后，我意识到这本书的新奇之处应该是定量地决定工艺的质量。 我不仅想说某个程序比其他程序好，还想说某个程序比其他程序好13.8%。 然后，证明如何比较它们。 作者a谈论算法a，作者b谈论他的竞争算法b。 作者a没有写过算法b，作者b也没有写过算法a 另外，作者a和b采用了不同的计算机 作为中立的记者，我从一个角度解释这两种算法。 问“算法有多好”是个有趣的问题，那就是算法的分解。 qm :“算法分解”是“计算机编程艺术”的另一种说法吗？ 1967年，在工业和应用数学协会的会议上，被问及我要做什么。 那时计算机科学分为数值分解、人工智能和编程语言。 这样，我意识到有必要为自己的工作起个名字。 我的书的创新是严格研究了算法的好坏。 所以我决定了。 下次有人问这个问题时，我说我做了“算法分解”。 算法分解的定义是，如果我对这个副本感兴趣，那就是算法分解。 这不是个好定义 后来，我决定解释这些事情。 我认为算法的分解是算法性能的定量研究 我把它分成两个部分。 其中一部分考虑了某个问题的所有可能算法。 其他部分考虑了某个用户问题的特定算法 算法的分解将是我一生的工作 告诉出版社把我的书名改为《算法分解》，出版社说“(这本书)永远卖不出去”。 “他们作出了正确的决定 但是我很高兴在这本书出版40年后出现了5，6个版本的算法分解(作为副标题)。 qm :但对你来说，编程不仅仅是功能性的东西。 例如，我想在设计tex时找到连接某一点的“最快乐的曲线”。 你试图为了美丽而编程吗？ 我的程序要用某种方法接点，逆向工程优秀的书法家的工作。 文字“s”的曲率可能从正变为负，在中间稳定距离。 字母设计师有点逻辑把线条变成字母的形状。 不仅想得到设计的结果，还想得到背后的智慧 这就像写一个电脑程序 △ 1980年，黄金设计师与字体设计师herman zapf合作，与设计师进行了交谈，理解了他们想达成的目标。 数学通过定量的方法获得设计 通过数学，我给所有的东西都拨了个小号码。 “a”这个字有这一点，这个宽度，这个立场，在那里变细，可以说底部有明确的台词长度。 我不打算代替设计者。 我只是想为下一代人准确地得到我们现在正在做的事件。 有了tex，设计就可以重现了。 QM :你预计tex能在全世界接受吗？ tex最初只是给秘书和我自己录用的。 飞利浦是个很棒的秘书，她能读我的笔迹，让它更美。 因为经验做法太贵了，这个印刷术越来越被取代了。 1970年代发表的数学著作大部分看起来很糟糕 例如《美国数学月刊》中，下标的字体与主线复印件不同。 我知道计算机编程可以让书看起来很好。 1978年4月，完成了tex试用版的调试。 5月有10位客户，6月有100位客户，7月有1000位客户……各自的新团队表示“需要这个功能。 “五年后，我现在宣布了我们拥有的tex。 tex最初是为美国人设计的，后来欧洲人也开始采用它。 到了1980年代，世界上所有语言的人都采用了它。 qm :我认为探索发现一直是你人生过程的一部分，今天也能适用吗？ 每周平均写五个新程序 诗人必须写诗，我必须写电脑程序。 理解某件事的终极测试是能否向电脑解释。 我能对你说什么？ 你点头，但我不明白解释得很好。 但是电脑没有点头。 那重复了我说的话。 生活中很多时候可以撒谎，但电脑做不到。 qm :写起来很花时间，但还有其他有趣的事情。 你每天是怎么解决的？ 杰克伦敦(注:美国现实主义小说家)每天在和别人说话前写1000字。 他简直是这样，“让我一个人安静直到我成千言万语！ ”。 然后他在一天剩下的时间喝酒和校准。 我不是。 我的日程大致上是先开待办事项列表中最讨厌的活动。 一到周末，我就很高兴。 qm :真的吗？ 做不喜欢的事怎么才能让自己开心？ 对我来说，“啊，让我成为天才，不要打扫厕所”很简单。 即使你去打扫厕所。 妻子吉尔和我买了409套清洁套装，然后到处喷，可以舒服地打扫厕所！ 一个身体的成功不是由高上限而是由高下限决定的 如果你能把事情做好，其他事件就会失败，后者会让你退缩。 但是，如果你做的一切都做好了，你就过得很好。 所以我努力学习如何让自己讨厌。 qm :你也有很多与计算机科学无关的项目。 比如，你的音乐作品《幻想曲世界》在两层的管风琴周围也盖房子。 这些事件也让你开心吗？ 我写了一些关于神学的书。 不像数学和计算机科学，无法解释。 如果只剩下机器的东西，我的生活就不完美。 我不知道的神秘事物变得谦虚，有些事件超出了我的理解。 数学上我知道定理是否正确，但我喜欢它。 但是，如果一切都可能的话，我就不能享受太多的生活。 这些知识不会让我失望。 相反，那会让我不遵守规则。 qm :完成“计算机编程艺术”重要吗？ 计算机科学将继续迅速发展。 一个是每个人都不再使用我们现有的计算机，他们学习机器，使用量子计算机。 然后我就可以结束非量子计算机的故事了 当你能说“这是故事的结局”的时候，我会更开心。 那是完成我想象中的这本书最简单的方法，但我没有回答你的问题。 你知道“项狄”的故事吗？ 劳伦斯·斯特恩(注:英国感伤主义小说家)于18世纪后半期撰写自传小说《项目迪传》，以分册方法出版。 主人公的故事大约只有一百页 作者希望主角的人生故事完美，但他做不到。 斯特恩一直在写迪特传直到去世。 我想用我知道的最好的方法继续写好的文案，涵盖独创的部分 我不是说必须在某个截止日期之前完成，而是尽我所能。 我一直很幸运，出生在适合我的特别时刻。 除了“计算机编程艺术”，我现在实现了我人生的所有目标。 继续我找到的故事 原文链接: quanta magazine/computer-scientist-Donald-knuth-cant-stop-telling-stories-0416 /作者