Чек на награду Кнута
Чеки на вознаграждение Кнута — это чеки или подобные чекам сертификаты, выдаваемые ученым-компьютерщиком Дональдом Кнутом за обнаружение технических, типографских или исторических ошибок или внесение существенных предложений для его публикаций. В MIT Technology Review эти чеки описываются как «одни из самых ценных трофеев компьютерного мира». [1]
История [ править ]
Первоначально Кнут отправлял настоящие оборотные получателям чеки. Он прекратил это делать в октябре 2008 года из-за проблем с мошенничеством с чеками. В качестве замены он основал свой собственный «Банк Сан-Серифе» в вымышленной стране Сан-Серифе , который с 2006 года ведет учет всех, кто обнаружил ошибку. [2] Кнут теперь рассылает «шестнадцатеричные сертификаты» вместо оборотных чеков.
По состоянию на октябрь 2001 г. [update]Кнут сообщил, что выписал более 2000 чеков, средняя стоимость каждого чека превышала 8 долларов. [3] К марту 2005 г. [update]Общая стоимость чеков, подписанных Кнутом, составила более 20 000 долларов. [4] Очень немногие из этих чеков были обналичены, даже самые крупные. Чаще всего их оформляли и сохраняли как «право для хвастовства». [5] [6]
Интеллект: Нахождение ошибки в тексте Кнута. Глупость: обналичить полученный чек на 2,56 доллара.
Сумма [ править ]
В предисловии каждой из его книг и на его сайте [8] Кнут предлагает вознаграждение в размере 2,56 доллара США тому, кто первым обнаружит каждую ошибку в его опубликованных книгах, будь то техническая, типографская или историческая. Кнут объясняет, что 2,56 доллара, или 256 центов, соответствуют одному шестнадцатеричному доллару. [9] «Ценные предложения» стоят 32 цента, или 1 ⁄ 8 стоимости ошибки (0,2 шестнадцатеричных доллара или 20 шестнадцатеричных центов). В его более ранних книгах предлагалась меньшая награда. Например, второе издание книги «Искусство компьютерного программирования» , том 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 обозначает книгу «Избранное» Papers on Fun and Games , а MM обозначает книгу MMIXware — RISC-компьютер третьего тысячелетия .
Задержки [ править ]
Кнут часто не может сразу ответить, когда читатель находит ошибку в одной из его книг или программ. В некоторых случаях задержка достигала нескольких лет. Например, 1 июля 1996 года Кнут разослал более 250 писем, 125 из которых содержали чеки на ошибки, о которых сообщалось в «Искусстве компьютерного программирования» с лета 1981 года. Некоторые из них по состоянию на май 2006 года остаются невостребованными. [13] Если Кнут не может ответить немедленно, он добавляет 5% процентов, которые постоянно начисляются к вознаграждению .
См. также [ править ]
Ссылки [ править ]
- ^ Дитлеа, С., « Переписывание Библии с нулями и единицами. Архивировано 9 ноября 2018 г. в Wayback Machine », MIT Technology Review .
- ^ http://www-cs-faculty.stanford.edu/~knuth/boss.html. Архивировано 4 ноября 2008 г. в Wayback Machine .
- ^ Jump up to: Перейти обратно: а б Дональд Кнут (2002 г.), « Ответы на все вопросы. Архивировано 30 апреля 2019 г. в Wayback Machine », Уведомления AMS 49 (3): 318-324.
- ^ Дэвид Кестенбаум, «Интервью NPR: Дональд Кнут, художник-основатель компьютерных наук, в 5:42» . NPR.org . 14 марта 2005 г. Архивировано из оригинала 3 апреля 2018 г. Проверено 2 апреля 2018 г.
- ^ Кара Платони, « Любовь с первого байта , архивировано 4 июня 2006 г. в Wayback Machine », Stanford Magazine , май – июнь 2006 г.
- ^ История TeX. Архивировано 7 августа 2011 г. в Wayback Machine.
- ^ «Цитаты по программированию — stgray.com» . www.stgray.com . Архивировано из оригинала 17 апреля 2021 г. Проверено 17 октября 2021 г.
- ^ См . Печатные книги Дональда Э. Кнута, заархивированные 1 сентября 2006 г. в Wayback Machine.
- ^ Часто задаваемые вопросы. Архивировано 10 февраля 2012 г. в Wayback Machine на веб-странице Дона Кнута .
- ^ Вайсштейн, Эрик В. «Проблема пшеницы и шахматной доски» . Математический мир .
- ^ «Установка Кнута выпуска 1995 года» . Архивировано из оригинала 20 ноября 2005 года.
- ^ TUG'95: Вопросы и ответы с профессором Дональдом Э. Кнутом. Архивировано 10 ноября 2006 г. в Wayback Machine и глава 34 цифровой типографии.
- ^ Какой у вас сейчас почтовый адрес? Архивировано 23 января 2018 г. в Wayback Machine на сайте Дона Кнута.
Внешние ссылки [ править ]
- Банк Сан-Серифе
- Интервью ( RealVideo формат ) (или стенограмма ) с Кнутом на Национальном общественном радио