Новогодний подарок и немного истории одной Мегакниги...

[1500py470]

Сегодня Старый новый год и день Российской печати, ура!
Думаю многим кто читает такой подарок
согреет душу, но дарю его пока только на фото :(

Как известно Дональд Эрвин Кнут родился не только в мире капитала, но и папа его бухгалтер (sic)! В 1962 году Кнут начал писать свою Мегакнигу (можно сказать THE BOOK) и в июне 1965 года он закончил писание первой версии той самой THE BOOK (Мегакниги) из двенадцати разделов. Рукопись была около 3000 страниц. Но все издатели сказали, что в одну книгу это физически не впихнуть, а нужно 3-4 тома (по этой причине он TEX и METAFONT замутил). В связи с этим хитрый план издания и структура книги была решительно пересмотрена в пользу нескольких томов, по 1-2 раздела каждый. И моё скромное мнение, что после издания первой THE BOOK – Основные алгоритмы (Volume 1, first edition, 1968. 634pp. ISBN 0-201-03801-3.) старика Дональда Дака Кнута озарило, что книга должна всё время расти!! и таки она 45 лет растёт и растёт!!!


"Обеспечте капиталу 10% прибыли, и капитал согласен на всякое применение, при 20% он становится оживленным, при 50% положительно готов сломать себе голову, при 100% он попирает все человеческие законы, при 300% нет такого преступления, на которое он не рискнул бы пойти, хотябы под страхом виселицы"


Забавный факт экономии на научных редакторах, за каждую ошибку, найденную в тексте, Дональд платит один шестнадцатеричный доллар (256 центов или $2,56) тому кто найдёт ошибку. Правда в своём от "Knuth: no more checks for bug reports" - Дональд Кнут заявил о прекращении выписки чеков, в качестве выплаты вознаграждений за обнаружение ошибок в его трудах. По его словам - это напрасная трата времени, из 275 чеков, выписанных начиная с 2006 года, только 9 были обналичены, при том что отправка данных о своем счете в таких количествах представляет угрозу с точки зрения безопасности, так как участились случаи снятия денег мошенниками по поддельным чекам. С другой стороны, Дональд Кнут не отказывается от своих обещаний и попытается найти более подходящий способ отправки денег за сообщения об ошибках. с 2008 он открыл счёт в организованном им воображаемом банке страны San Serriffe, квартирующем на планете Пинкус (государство San Serriffe появилось в результате первоапрельской шутки британской газеты Guardian в 1977 году), на сайте которого теперь и отображается баланс счетов. Прекращение рассылки чеков означает конец традиции, которая длилась более сорока лет. Но самое обидное в том, что для того, чтобы снова попасть в список на сайте, тем кто получал чеки, снова придется искать ошибки.

Его план полувековой давности выглядел так:

Том 1. Основные алгоритмы.
Глава 1. Основные понятия.
Глава 2. Информационные структуры.
Том 2. Получисленные алгоритмы.
Глава 3. Случайные числа.
Глава 4. Арифметика.
Том 3. Сортировка и поиск.
Глава 5. Сортировка.
Глава 6. Поиск.
Том 4. Комбинаторные алгоритмы.
Глава 7. Комбинаторный поиск.
Глава 8. Рекурсия.
Том 5. Синтаксические алгоритмы.
Глава 9. Лексикографический поиск.
Глава 10. Синтаксический поиск.
Том 6. Теория языков.
Том 7. Компиляторы.

Наверное поэтому четвёртый том Дональд Дак Кнут разбил на отдельные книги: 4A, 4B, 4C (пока), а возможно, и 4D в будующем. Страшно подумать о судьбах томов с 5-го по 7-й :( А вообразить цену финального академического издания сложно даже и представить :( Обложка третьего издания первого тома книги содержит цитату Билла Гейтса: «Если вы считаете себя действительно хорошим программистом…, прочитайте „Искусство программирования“ (Кнута)… Если вы сможете прочесть весь этот труд, то вам определённо следует отправить мне резюме». За планами и обещаниями можно смотреть на его домашней странице. Но пока всё выглядит как в песне - есть у революции начало, нет у революции конца. Издавать оставшийся материал отдельными выпусками по 128 страниц примерно по два выпуска в год, и по окончании главы новое академическое издание - наверное это лучшее средство поддержки благосостояния пенсионера (он емнип с 1990 года на пенсии). Надеюсь когда-нибудь увидеть и полное издание во плоти (ведь и Панамский канал прокапали и "Трудно быть богом" досняли).

ЗЫ в бумаге у меня тома с 1-го по 3-й, буду наступать себе на горло до финального издания.

Comments

[realurix.livejournal.com]

Книги Кнюта - самая большая диверсия в области программирования. Связано это с нерешённостью проблемы неполноты формальных систем (слабая теорема Гёделя). Именно по этой причине появилась такая фича, как SLR, LALR и т.д. автоматы грамматического разбора. После появления книг Кнюта стали выглядеть как моветон дальнейшие исследования в теории языков программирования. В результате мы имеем GCC, который сам "весит" более 5 тоннмегабайт, в то время как первоначальный C от K&R "весил" всего 20 килограммкилобайт. Прогресс, однако. Именно благодаря этому "прогрессу" стали появляться существенно облегчённые по сравнению с gcc версии C-компиляторов. Например, tcc.

Конечно, систематизация алгоритмов была проделана приличная. Но, опять-таки, есть такие алгоритмы, которые не вписываются ни в какие ворота, построенные Кнютом. Например, самотрансформирующиеся из систем искусственного интеллекта. Не секрет, что всё многообразие знаний человка определяется топологией связей между нейронами мозга. А эта топология результат жизненного опыта, обучения.

[nabbla1.livejournal.com]

Ага, в пятницу он 76-й день рождения отпраздновал) Отстает от графика: исполнилось 4C, а пишет еще 4B, нагонять надо!

У меня 4 тома лежит, но на русском. 4-й я отсканил не так давно: http://nabbla1.livejournal.com/27245.html

На сайте можно кусочек следующей главы скачать, внезапно новые разделы по математике)

[1500py470.livejournal.com]

С новым годом!
Но ведь не зависимо от графика написантия идея с кусочками книг просто супер!
С учётом около 8 000 найденных ошибок в разных изданиях можно смело и все книги издать :)
Но коммерция, такая коммерция :))

[nabbla1.livejournal.com]

Кстати, одна из самых прикольных вещей из 4-го тома, это схема дешифратора 7-сегментного индикатора всего лишь на 11 логических элементах! Это совсем недавняя находка, некто Кори Пловер нашел такой метод в 2011 году.

Если от нефиг делать решу на лампах или на транзисторах нечто компутерное спаять, обязательно применю)

[1500py470.livejournal.com]

Сегодня попробовал и загнал дешифратор в ПЛК, работает :) Но странно :))
Х4 это 1, Х3 это 2, Х2 это 4, а Х1 это 8
Неужели сложность перевода?
на А отображает 0, на В показывает 7, на С - 4, D - 5, E - 6, F - 7
В 80х от тоски собирал такие дешифраторы на 9-11 корпусах рассыпухи.
А тут легко войдёт в пять :))) 3 шт 4*2И-НЕ + 4*2ИЛИ + 4*МОД2
прикинул для интереса меньше чем в полста транзисторов легко без включения мозга войдёт. Если индикатор с общим анодом брать, то ещё меньше.

[nabbla1.livejournal.com]

Там выше еще приводится схема для отображения 16 цифр, в т.ч A..F, но она сложнее, конечно, 21 лог. элемент, причем где-то с инверсией, где-то без.

Немного не в тему, но я тут придумал, как с 8-битного ШИМа, каковые в микроконтроллеры любят пихать, можно получить 2^14 различных уровней, в том числе, кто знает, удастся довольно качественно аудио воспроизвести. Прикол в том, что менять две константы - до какого значения идти и на каком включать 1, так что будут получаться дроби M/N, M,N = 1..255.

[1500py470.livejournal.com]

Это избыточно для ПЛК, а вот простое отражение в релейной логике на 7 сегментный индикатор позволяет дешёвую индикацию практически за даром добовлять в системы автоматизации.

[nabbla1.livejournal.com]

Меня еще семерка порадовала с дополнительным сегментом слева сверху) Такая даже покрасивее, мне кажется.

[1500py470.livejournal.com]

Немного не привычна, но в ней прелесть есть :)
После того как в плк схему завёл крутится мысль сделать Мегаиндикатор из 18 вт трубок дневного света, индикатор высотой 2,5 метра будет выглядить убойно, если каким немцам при визите показать умрут от зависти :)))

[nabbla1.livejournal.com]

Ну тогда сразу 36Вт, гулять так гулять!

У меня радость: нашел в закромах два идентичных ТВ-З, даже забыл, что они у меня были. Это значит, что как уйду в отпуск, могу за денек-другой сделать ламповый стереоусилок) Силовые лежат несколько штук ТС-180, лампы 6П14П есть и еще 6П1П, тоже неплохие кажись.

А то после долгого перерыва сразу собственный трансик мотать, это как-то сурово, ни в жисть терпения не хватит.

[1500py470.livejournal.com]

Тогда нужно будет делать рассееватели из пластика :(
Такое не в парядке для лулзов, а только под выставку :(

[nabbla1.livejournal.com]

Ща, а в чем принципиальная разница между 18 Вт и 36?

[1500py470.livejournal.com]

Тонкие и длИнные от голандцев с машиной не прикаянные остались
Надо куда- нибудь утилизировать :)

[1500py470.livejournal.com]

И наверное если по уму делоть то надо ставить не утиль который есть, а типа вот этого http://www.neolight.ru/catalog/svetodiodnye-trubki-t8/asd-t8-1200/ и моргать до посинения или покраснения :)

[1500py470.livejournal.com]

сегодня ещё реализацию на 17 релюшках сделал :) наверное пора завязывать с опытами, а то в шелкотрафаретную машину RS тригер на 6 релюхах вовреднил года три тому назад, завязывать надо с энтой хиромантией, а то действительно куда пристрою и дешифратор такой :)