Los cheques de recompensa Knuth son cheques o certificados similares que otorga el científico informático Donald Knuth por encontrar errores técnicos, tipográficos o históricos o por hacer sugerencias importantes para sus publicaciones. La revista MIT Technology Review describe los cheques como "uno de los trofeos más preciados de la informática". [1]
Inicialmente, Knuth enviaba cheques reales y negociables a los destinatarios. Dejó de hacerlo en octubre de 2008 debido a problemas con el fraude con cheques. En su lugar, fundó su propio "Banco de San Serriffe", en la nación ficticia de San Serriffe , que lleva una cuenta para todos los que encontraron un error desde 2006. [2] Knuth ahora envía "certificados hexadecimales" en lugar de cheques negociables.
En octubre de 2001 [actualizar], Knuth informó haber escrito más de 2.000 cheques, con un valor promedio superior a los 8 dólares por cheque. [3] En marzo de 2005 [actualizar], el valor total de los cheques firmados por Knuth era de más de 20.000 dólares. [4] Muy pocos de estos cheques fueron realmente cobrados, incluso los más grandes. Más a menudo han sido enmarcados y guardados como "derechos de alarde". [5] [6]
Inteligencia: Encontrar un error en un texto de Knuth. Estupidez: Cobrar ese cheque de $2,56 que recibiste.
En el prefacio de cada uno de sus libros y en su sitio web, [8] Knuth ofrece una recompensa de $2.56 ( USD ) a la primera persona que encuentre cada error en sus libros publicados, ya sea técnico, tipográfico o histórico. Knuth explica que $2.56, o 256 centavos, corresponden a un dólar hexadecimal . [9] Las "sugerencias valiosas" valen 32 centavos, o 1 ⁄ 8 del valor de un error (0.2 dólares hexadecimales o 20 centavos hexadecimales). En sus libros anteriores se ofrecía una recompensa menor. Por ejemplo, la 2.ª edición de The Art of Computer Programming , Volumen 1 , ofrecía $2.00.
La recompensa por los errores de codificación encontrados en los programas TeX y Metafont de Knuth (a diferencia de los errores en los libros de Knuth) siguió un esquema audaz inspirado en el problema del trigo y el tablero de ajedrez , [10] comenzando en $2,56 y duplicándose cada año hasta alcanzar $327,68. [3] Entre los destinatarios de esta recompensa de "sorteo" se incluyen Chris Thompson (Cambridge) y Bogusław L. Jackowski (Gdańsk), [11] y también Peter Breitenlohner el 20 de marzo de 1995. [12]
El campo de nota de cada cheque identifica el libro y el número de página. 1.23 indica un error en la página 23 del Volumen 1. (1.23) indica una sugerencia valiosa en esa página. El símbolo Θ denota el libro Things a Computer Scientist Rarely Talks About , KLR denota el libro Mathematical Writing (de Knuth, Larrabee y Roberts), GKP y CM denotan el libro Concrete Mathematics (de Graham, Knuth y Patashnik), f1 denota el fascículo 1, CMT denota el libro Computer Modern Typefaces , DT denota el libro Digital Typography , SN denota Surreal Numbers , CWEB denota el libro The CWEB System of Structured Documentation , DA denota el libro Selected Papers on Design of Algorithms , FG denota el libro Selected Papers on Fun and Games , y MM denota el libro MMIXware - A RISC Computer for the Third Millennium .
Knuth no suele poder responder inmediatamente cuando un lector encuentra un error en uno de sus libros o programas. En algunos casos, la demora ha sido de varios años. Por ejemplo, el 1 de julio de 1996, Knuth envió más de 250 cartas, 125 de las cuales contenían cheques, por errores informados en The Art of Computer Programming desde el verano de 1981. Algunas de estas cartas siguen sin reclamarse en mayo de 2006. [13] Cuando Knuth no puede responder inmediatamente, añade un 5% de interés, compuesto continuamente , a la recompensa.