Чеки вознаграждения Кнута — это чеки или сертификаты, похожие на чеки, выдаваемые компьютерным ученым Дональдом Кнутом за обнаружение технических, типографских или исторических ошибок или за внесение существенных предложений для своих публикаций. MIT Technology Review описывает эти чеки как «одни из самых ценных трофеев компьютерного мира». [1]
Первоначально Кнут отправлял получателям настоящие, оборотные чеки. Он прекратил делать это в октябре 2008 года из-за проблем с мошенничеством с чеками. В качестве замены он основал свой собственный «Банк Сан-Серрифа» в вымышленной стране Сан-Серриф , который ведет учетную запись для всех, кто нашел ошибку с 2006 года. [2] Теперь Кнут отправляет «шестнадцатеричные сертификаты» вместо оборотных чеков.
По состоянию на октябрь 2001 года [обновлять]Кнут сообщил о выписке более 2000 чеков, средняя стоимость которых превышала 8 долларов за чек. [3] К марту 2005 года [обновлять]общая стоимость чеков, подписанных Кнутом, превысила 20 000 долларов. [4] Очень немногие из этих чеков были фактически обналичены, даже самые крупные. Чаще всего их заключали в рамку и хранили в качестве «повода для хвастовства». [5] [6]
Интеллект: Нахождение ошибки в тексте Кнута. Глупость: Обналичивание полученного чека на 2,56 доллара.
В предисловии к каждой из своих книг и на своем веб-сайте [8] Кнут предлагает вознаграждение в размере 2,56 долларов США ( USD ) первому человеку, который найдет каждую ошибку в его опубликованных книгах, будь то техническая, типографская или историческая. Кнут объясняет, что 2,56 доллара или 256 центов соответствуют одному шестнадцатеричному доллару. [9] «Ценные предложения» стоят 32 цента или 1 ⁄ 8 стоимости ошибки (0,2 шестнадцатеричного доллара или 20 шестнадцатеричных центов). В его более ранних книгах предлагалось меньшее вознаграждение. Например, 2-е издание « Искусства программирования» , том 1 , предлагало 2 доллара.
Вознаграждение за ошибки кодирования, найденные в программах TeX и Metafont Кнута (в отличие от ошибок в книгах Кнута), следовало смелой схеме, вдохновленной задачей о пшенице и шахматной доске [10] , начиная с 2,56 долларов и удваиваясь каждый год, пока не достигло 327,68 долларов. [3] Получателями этого «лотереи»-вознаграждения стали Крис Томпсон (Кембридж) и Богуслав Л. Яцковски (Гданьск), [11] а также Петер Брайтенлонер 20 марта 1995 года. [12]
В поле примечания каждой проверки указана книга и номер страницы. 1.23 указывает на ошибку на странице 23 Тома 1. (1.23) указывает на ценное предложение на этой странице. Символ Θ обозначает книгу «То, о чем редко говорят специалисты по компьютерам» , KLR обозначает книгу «Математическое письмо» (авторы Кнут, Ларраби и Робертс), GKP и CM обозначают книгу «Конкретная математика» (авторы Грэхем, Кнут и Паташник), f1 обозначает выпуск 1, CMT обозначает книгу «Современные шрифты компьютеров» , DT обозначает книгу «Цифровая типографика» , SN обозначает « Сюрреалистические числа» , CWEB обозначает книгу «Система структурированной документации CWEB» , DA обозначает книгу «Избранные статьи по разработке алгоритмов» , FG обозначает книгу «Избранные статьи по развлечениям и играм» , а MM обозначает книгу MMIXware - A RISC Computer for the Third Millennium .
Кнут часто не может ответить немедленно, когда читатель находит ошибку в одной из его книг или программ. В некоторых случаях задержка составляла несколько лет. Например, 1 июля 1996 года Кнут разослал более 250 писем, 125 из которых содержали чеки, за ошибки, сообщенные в «Искусстве программирования» с лета 1981 года. Несколько из них остаются невостребованными по состоянию на май 2006 года. [13] Когда Кнут не может ответить немедленно, он добавляет 5% процентов, начисляемых непрерывно , к вознаграждению.