Donald Knuth,算法分析之父,是《计算机程序设计艺术》的作者。这本书被视为现代计算机科学的圣经。

Donald Knuth 为其书中的错误发现创建了奖励制度。他为每个发现的错误寄送 2.56 美元的支票,已寄出超过 2,000 张,总价值 20,000 美元。大多数支票未被兑现,而是被保存并装裱,以作炫耀之用

Donald Knuth 出生于威斯康星州的密尔沃基。他于 1938 年 1 月 10 日出生,恰好在可怕的第二次世界大战爆发前一年。年幼时,Knuth 已经表现出卓越的智力。他参加了一场比赛,为学校赢得了一台电视机和大量的糖果棒。(来源:计算机历史

Donald Knuth 是谁?

Knuth 获得了物理学奖学金,并继续攻读数学博士学位,展现了他非凡的才智。随后几年,他出版了许多与计算机科学相关的著作。70 年代,计算机科学领域尚属新兴。Knuth 认为该领域缺乏真正的身份认同、标准以及可供参考的资料极少。(来源:BBVA 基金会

他开始撰写《计算机程序设计艺术》一书。至今该书仍未完成。该书共分为七卷。随着计算机科学本质的不断演进——持续变化——该书经历了众多编辑和修改。Knuth 还著有多本书籍,均对该领域作出贡献。(来源:TAOCP

什么是 Knuth 奖励支票?

Knuth 将 Knuth 奖励支票设计为一种彩蛋奖励系统,以表彰在其出版物中发现缺陷的人。奖励形式可以是简单的排版错误,也可以是更为技术性或历史性的错误,甚至是对其出版物的重大建议。

他于 1995 年开启了这场彩蛋猎寻,向首位发现其书中错误的人寄送 2.56 美元。2.56 美元对应于十六进制的 1 美元。(来源:斯坦福大学教师


截至 2001 年 10 月,Knuth 已经开出了超过 2,000 张支票,每张支票面值 8 美元。获奖者通常不会兑现这些支票,而是将其保存为纪念品,或作为炫耀自己发现其作品错误的凭证。(来源:NPR

什么是圣塞里弗银行?

2008 年,Knuth 停止向其彩蛋获奖者寄送真实支票。此决定源于其银行提醒他支票欺诈的新趋势。获取信息并盗取书面支票上的金钱变得过于容易。

为继续奖励帮助他完善出版物的个人,Knuth 想出了虚构的圣塞里弗银行。他随后为每位获奖者撰写个人存款证书。获奖者仍通过圣塞里弗银行收到来自 Donald Knuth 的炫耀支票。

获奖者可以在圣塞里弗银行网站上查询自己的余额。

该银行纯属异想天开,出自Knuth’的想象。其地址为 Thirty Point, Caissa Inferiore, San Serriffe, Pincus。许多人推测这些地点来源于 Knuth 多年来可能接触的随机虚构故事。

不论事实如何,彩蛋猎人至今仍活跃,仍在努力在这家虚构银行开设账户。这本身足以证明Knuth 的智慧以及他获得“算法分析之父”称号的价值。(来源:斯坦福大学教师