转载

高德纳提供《计算机程序设计艺术》卷4B数学部分预览

　　1962 年，24 岁的高德纳（Donald Knut）开始写作《计算机程序设计艺术》；55 年后的今天，79 岁高龄的他仍然在从事这项工作。《计算机程序设计艺术》目前完成了三大卷，第四卷还没写完，只出版了卷 4A。

　　高德纳现在提供了卷 4B 部分预览（52 页），其中一章叫《数学基础 Redux》，扩展了第一卷 1.2 章的数学基础，加入了高德纳自称在 1960 年代还不知道的内容。大部分新材料是关于随机事件的概率和期望，以及关于鞅理论的介绍。和过去一样，第一个发现和报告错误或提出有价值意见的人可以得到奖励。

　　过去几十年，高德纳送出了超过 2 万美元的奖励支票，但大部分人都没有将支票变现，2008 年他以金融危机为由放弃了奖金奖励，而采用了十六进制证书奖励。

正文到此结束