游客

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

游客 2017-01-23 23:59:16    201328 次浏览

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

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

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

内容加载中