クヌース賞金小切手

ウィキペディア

クヌース賞金小切手

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/06/15 01:13 UTC 版)

ドナルド・クヌースにより個別にデザインされた賞金小切手の一つ

クヌース賞金小切手（クヌースしょうきんこぎって、英語: Knuth reward checks）は、計算機科学者ドナルド・クヌースが、彼の出版物の誤りを発見したり多大な提案をしたりした者に贈っている、小切手もしくは小切手を模した証明書である。MITテクノロジーレビューによれば、この小切手は「コンピューター業界で最も賞賛されるトロフィー」である^[1]。

歴史

「サンセリフ銀行」の小切手

当初、クヌースは実際に換金可能な小切手を送っていた。しかし、クヌースから送られた小切手の写真を公開する者が多く、換金可能な小切手の写真を詐欺に悪用されるおそれが増していたため、2008年10月にこれをやめた。代わりに、架空の国サンセリフに「サンセリフ銀行」(Bank of San Serriffe) という架空の銀行を設立し、ここに、2006年以降に誤りを発見した全ての人のための口座を開設することとした^[2]。クヌースは、換金可能な小切手の代わりに "十六進数の証明書"を送っている。2001年10月現在、クヌースは2,000枚以上の小切手を発行したと報告しており、小切手1枚当たりの平均の金額は8ドルを超えている^[3]。 2005年3月までにクヌースが署名した（換金可能な）小切手の合計額は2万ドルを超えていた。ただし、これらの小切手は実際にはほとんど換金されておらず、多くは額縁に入れられ、「自慢する権利」(bragging rights)のために保持されている^[4][5]。

金額

彼の出版物の序文やウェブサイト^[6]で、技術的・タイポグラフィー的・歴史的のいずれであっても、出版された書籍の誤りを最初に見つけた人に2.56ドルの報酬を提供すると表明している。クヌースは、2.56ドルは256セントで、これは「1ヘキサデシマルドル」（十六進法ドル）に相当すると説明している^[7]。「価値のある提案」には32セント、つまり書籍の誤りの1/8（0.2ヘキサデシマルドル、20ヘキサデシマルセント）が贈られる。以前の本では、報酬額はもっと少なかった。例えば、The Art of Computer Programming第1巻の第2版で2.00ドルが贈られた。

クヌースが開発したTeXとMetafontのプログラム（著書の誤りとは区別される）で見つかったコーディングエラーの賞金の金額は、小麦とチェス盤問題（英語版）に由来する大胆な計画に従って決められる.^[8]。最初は2.56ドルから始まり^[3]、327.68ドルに達するまで毎年倍増した^[3]。

小切手の備考欄には、著書名を表す記号とページ番号が記載される。"1.23"は、第1巻の23ページの誤りを示す。"(1.23)"は、そのページの貴重な提案を示す。記号"Θ"は『Things a Computer Scientist Rarely Talks About』を、"KLR"は『Mathematical Writing』（Knuth、Larrabee、Robertsの共著）を、"GKP"と"CM"は『Concrete Mathematics』（Graham、Knuth、Patashnikの共著）を、"f1"はfascicle 1を、"CMT"は『Computer Modern Typefaces』を、"DT"は『Digital Typography』を、"SN"は『Surreal Numbers』を、"CWEB"は『The CWEB System of Structured Documentation』を、"DA"は『Selected Papers on Design of Algorithms』を、"FG"は『Selected Papers on Fun and Games』を"MM"は『MMIXware - A RISC Computer for the Third Millennium』を表す。

遅延

読者が著書やプログラムで間違いを見つけても、クヌースがすぐに応答できないことがよくある。遅れが数年に及ぶ場合がいくつかあった。例えば、クヌースは1996年7月1日に、1981年の夏以降に『The Art of Computer Programming』について報告された誤りに対して、250通以上の手紙（125件は小切手を含む）を送付した^[9]。これらのうちのいくつかは2006年5月時点で未請求である。クヌースは、すぐに返信することができない場合、賞金に複利で5%の利子を加える^[10]。

出典

1. ^ Steve Ditlea, "Rewriting the Bible in 0's and 1's", MIT Technology Review, 11 January 2002.
2. ^ https://www-cs-faculty.stanford.edu/~knuth/boss.html
3. ^ ^{a b c} Donald Knuth (2002), "All questions answered", Notices of the AMS 49(3): 318-324.
4. ^ Kara Platoni, "Love at First Byte", Stanford Magazine, May–June 2006
5. ^ The History of TeX
6. ^ See Books in Print by Donald E. Knuth
7. ^ Frequently Asked Questions on Don Knuth's webpage.
8. ^ Weisstein, Eric W. "Wheat and Chessboard Problem". mathworld.wolfram.com (英語).
9. ^ What is your current mailing address? on Don Knuth's website.
10. ^ See King Solomon and Rabbi Ben Ezra’s Evaluations of Pi.

外部リンク

• The Bank of San Serriffe
• Donald Knuth, Founding Artist of Computer Science - ナショナル・パブリック・ラジオ（英語）

表 話 編 歴 ドナルド・クヌース
書籍	The Art of Computer Programming The Complexity of Songs（英語版） Computers and Typesetting（英語版） Concrete Mathematics Surreal Numbers（英語版） Things a Computer Scientist Rarely Talks About Selected papers series（英語版）
ソフトウェア	TeX MIXAL MIX MMIX GNU MDK（英語版）
フォント	AMS Euler（英語版） Computer Modern METAFONT Concrete Roman（英語版）
文芸的プログラミング	WEB CWEB（英語版）
アルゴリズム	クヌースのアルゴリズム X（英語版） クヌース・ベンディックス完備化アルゴリズム クヌース-モリス-プラット法 クヌースのシャッフル ロビンソン-シュエンステッド-クヌース-対応（英語版） タラブ・パルド-クヌース法（英語版） ダイクストラ法の一般化 Trabb Pardo–Knuth algorithm（英語版）
その他	ダンシング・リンク（英語版） クヌース賞金小切手 クヌース賞 Man or boy 評価法（英語版） 2i進数（英語版） -yllion（英語版） 度量衡のポジテビア系（英語版） クヌースの矢印表記
カテゴリ