Jump to content

Knuth reward check: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
Buddy13 (talk | contribs)
382 edits
m I know WP has a euro-fetish, but you could at least be consistent within a single sentence.
Line 1: Line 1:
[[Image:knuth-check2.png|thumb|right|One of Donald Knuth's reward checks]]
[[Image:knuth-check2.png|thumb|right|One of Donald Knuth's reward checks]]
'''Knuth reward checks''' are [[cheque]]s awarded by computer scientist [[Donald Knuth]] for finding mistakes in, or making suggestions for, his publications. In the preface of each of his [[books]] and on his website,<ref>See [http://sunburn.stanford.edu/~knuth/books.html Books in Print by Donald E. Knuth]</ref> Knuth offers a reward of $2.56 ([[USD]]) to the first person to find each error in his published books, whether it be technical, typographical, or historical. Knuth explains that $2.56, or 256 cents, corresponds to one [[hexadecimal]] dollar.<ref>[http://sunburn.stanford.edu/~knuth/faq.html Frequently Asked Questions] on [http://sunburn.stanford.edu/~knuth/ Don Knuth's webpage].</ref> Valuable suggestions are worth 32 cents. In his earlier books a smaller reward was offered. For example, the 2nd edition of ''The Art of Computer Programming, Volume 1'', offered $2.00.
'''Knuth reward checks''' are [[cheque|check]]s awarded by computer scientist [[Donald Knuth]] for finding mistakes in, or making suggestions for, his publications. In the preface of each of his [[books]] and on his website,<ref>See [http://sunburn.stanford.edu/~knuth/books.html Books in Print by Donald E. Knuth]</ref> Knuth offers a reward of $2.56 ([[USD]]) to the first person to find each error in his published books, whether it be technical, typographical, or historical. Knuth explains that $2.56, or 256 cents, corresponds to one [[hexadecimal]] dollar.<ref>[http://sunburn.stanford.edu/~knuth/faq.html Frequently Asked Questions] on [http://sunburn.stanford.edu/~knuth/ Don Knuth's webpage].</ref> Valuable suggestions are worth 32 cents. In his earlier books a smaller reward was offered. For example, the 2nd edition of ''The Art of Computer Programming, Volume 1'', offered $2.00.
Initially, Knuth sent real checks to recipients. He stopped doing so in October 2008 because of problems with check fraud. As a replacement, he started his own "Bank of San Serriffe," in the fictional nation of [[San Serriffe]], which keeps an account for everyone who found an error since 2006.<ref>http://www-cs-faculty.stanford.edu/~knuth/boss.html.</ref> Knuth also sends out "hexadecimal certificates" instead of checks.
Initially, Knuth sent real checks to recipients. He stopped doing so in October 2008 because of problems with check fraud. As a replacement, he started his own "Bank of San Serriffe," in the fictional nation of [[San Serriffe]], which keeps an account for everyone who found an error since 2006.<ref>http://www-cs-faculty.stanford.edu/~knuth/boss.html.</ref> Knuth also sends out "hexadecimal certificates" instead of checks.

Revision as of 03:10, 25 February 2014

One of Donald Knuth's reward checks

Knuth reward checks are checks awarded by computer scientist Donald Knuth for finding mistakes in, or making suggestions for, his publications. In the preface of each of his books and on his website,[1] Knuth offers a reward of $2.56 (USD) to the first person to find each error in his published books, whether it be technical, typographical, or historical. Knuth explains that $2.56, or 256 cents, corresponds to one hexadecimal dollar.[2] Valuable suggestions are worth 32 cents. In his earlier books a smaller reward was offered. For example, the 2nd edition of The Art of Computer Programming, Volume 1, offered $2.00.

Initially, Knuth sent real checks to recipients. He stopped doing so in October 2008 because of problems with check fraud. As a replacement, he started his own "Bank of San Serriffe," in the fictional nation of San Serriffe, which keeps an account for everyone who found an error since 2006.[3] Knuth also sends out "hexadecimal certificates" instead of checks.

Bank of San Serriffe reward check

According to an article in the Massachusetts Institute of Technology's Technology Review, these rewards have been described as "among computerdom's most prized trophies".[4] As of October 2001, Knuth reports having written more than 2,000 checks, with an average value exceeding $8 per check.[5] As of March 2005, the total value of the checks signed by Knuth was over $20,000 (see NPR interview below). Very few of these checks are actually cashed, however, even the largest ones. More often they are framed or kept as "bragging rights".[6][7]

Intelligence: Finding an error in a Knuth text. Stupidity: Cashing that $2.56 check you got.

— Seen in a Slashdot signature, quoted by Edward O'Connor[8]

The reward for coding errors found in Knuth's TeX and Metafont programs (as distinguished from errors in Knuth's books) followed an audacious scheme inspired by the Wheat and Chessboard Problem.[9] It started at $1.28,[7] and doubled every year until it reached $327.68.[5] Recipients of this "sweepstakes" reward include Chris Thompson (Cambridge) and Boguslaw Jackowski (Gdansk),[10] and also Peter Breitenlohner on 20 March 1995.[11]

Knuth is often unable to answer immediately when a reader finds a mistake in one of his books or programs. In some cases, the delay has been several years. For example, on 1 July 1996, Knuth sent out more than 250 letters, 125 of which contained checks, for errors reported in The Art of Computer Programming since the summer of 1981. A few of these remain unclaimed as of May 2006.[12] When Knuth is not able to reply immediately, he adds 5% interest, compounded continuously, to the reward.[13]

Each check's memo field identifies the book and page number. 1.23 indicates an error on page 23 of Volume 1. (1.23) indicates a valuable suggestion on that page. The symbol Θ (a Greek theta, making a 'th' sound) denotes the book Things a Computer Scientist Rarely Talks About, KLR denotes the book Mathematical Writing (by Knuth, Larrabee, and Roberts), GKP and CM denote the book Concrete Mathematics (by Graham, Knuth, and Patashnik), f1 denotes fascicle 1, CMT denotes the book Computer Modern Typefaces, DT denotes the book Digital Typography, SN denotes Surreal Numbers, CWEB denotes the book The CWEB System of Structured Documentation, DA denotes the book Selected Papers on Design of Algorithms, and FG denotes the book Selected Papers on Fun and Games.

See also

Notes and references

  1. ^ See Books in Print by Donald E. Knuth
  2. ^ Frequently Asked Questions on Don Knuth's webpage.
  3. ^ http://www-cs-faculty.stanford.edu/~knuth/boss.html.
  4. ^ Steve Ditlea. Rewriting the Bible in 0's and 1's. MIT's Technology Review, 11 January 2002.
  5. ^ a b Donald Knuth: "All questions answered." Notices of the AMS 49(3), 318-324
  6. ^ Kara Platoni, Love at First Byte. Stanford Magazine, May–June 2006
  7. ^ a b The History of TeX
  8. ^ Quotes About Programming
  9. ^ Weisstein, Eric W. "Wheat and Chessboard Problem". MathWorld.
  10. ^ Installation of Knuth's 1995 release
  11. ^ TUG'95: Questions and Answers with Prof. Donald E. Knuth and Ch 34 of Digital Typography
  12. ^ What is your current mailing address? on Don Knuth's website.
  13. ^ See King Solomon and Rabbi Ben Ezra’s Evaluations of Pi.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Knuth_reward_check&oldid=597016030"