Путь без конца

Посвятить разработке текстового редактора девять лет, а не год, как было задумано, - это воистину гениальный просчет, такой же, как попытка в несколько лет закончить семитомную серию «Искусство программирования».

Первые строчки книги Кнут написал в 1962 году, после заключения контракта с Addison-Wesley. Чтобы все-таки закончить свой суперпроект, в 1993 году он ушел в отставку, пытаясь высвободить время для главного дела. Вообще, замечает автор, он предпочитает не разбрасываться: ему всегда было удобнее работать в пакетном режиме.

К чести издателей из Addison-Wesley, они не намерены отступаться от продолжения проекта. 4-й том общим объемом 2000 страниц (в трех подтомах) планируется выпустить в 2004 году, а 5-й том - в 2009 году. Потом должны последовать 6-й и 7-й тома - если, как замечает Кнут, его исследования к тому времени еще будут представлять сколь-нибудь ценный опыт.

Кнут был очень доволен, когда в конце прошлого года был завершен дизайн нового универсального (и виртуального) компьютера, использующегося для исполнения программ в книгах сериала. В прежних изданиях «Искусства программирования» применялась абстрактная машина MIX, построенная на архитектуре фон Неймана. Новая машина, получившая название MMIX имеет такую архитектуру, которая, по мнению Кнута, вполне возможно, появится лет через десять. Для ее построения он изучил все, что было известно в этой области на конец 1999 года. Компьютер MMIX, конечно же, предназначен главным образом для учебных целей. Но, признается профессор, писать настоящую техническую документацию к абстрактному компьютеру доставляло огромное удовольствие. Архитектура, открытая и всем доступная, представлена в работе MMIXware, опубликованной в декабре 1999 года.

Совершенство - вот главное пристрастие и главный атрибут жизни для Кнута. К нему сходятся сообщения обо всех ошибках, обнаруженных читателями его книг и пользователями его программ, и за каждую обнаруженную ошибку Кнут выплачивает символический «двоичный доллар», равный 2,56 обычного доллара (256 - количество двоичных комбинаций в 8-разрядном байте).

Дональд Кнут знаменит тем, что первым заявил об эстетике программ. Он согласен, что программа никогда не может быть доведена до полного совершенства - просто потому, что она живет, исполняется. Но к совершенству должно стремиться!

И программы могут быть изящными, даже очаровательными. А само программирование нужно отнести к сфере муз. Алгоритмы же подобны таким чудесным проявления человеческого гения и духа, как музыка и стихи.

Дом на холмах

Дональд Кнут проживает в доме на холмах неподалеку от кампуса Стэнфордского университета вместе с женой Джилл. У них двое детей - сын Джон и дочь Дженнифер. У входа в дом на стене выгравированы слова датского поэта Пита Хейна, вынесенные в эпиграф. Понять их может каждый.

Идет работа над четвертым томом. Отвечая на многочисленные вопросы о причинах ранней отставки с должности почетного профессора, Кнут поясняет: чтобы завершить «Искусство программирования», ему требуется еще не менее двадцати лет полного посвящения себя только этому проекту. Кнут запретил себе дальние поездки, с публикой контактирует лишь во время регулярных лекций из цикла «Раздумья о программировании», на которые люди съезжаются издалека.

Мастер выдает по одной печатной странице в день. Когда-то он говорил о двух страницах, но сейчас признает, что это многовато. Нужно быть хорошим отцом, и хорошим мужем, а производство в режиме 24х7 мешает. Поэтому он обещает писать для четвертого тома по 250 страниц в год.

Непоколебимую веру Кнута в достижение поставленной цели поддерживают образ жизни и факторы наследственности. Его мать, которой уже 88 лет, пребывает в добром здравии и до сих пор работает в офисе агентства недвижимости. Отец, правда, скончался в 62 года. Но дед по отцовской линии дожил до 97, и Кнут собирается следовать примеру деда.

Ежедневный порядок жизни Кнута таков: два часа он проводит в университетской библиотеке, полчаса плавает в бассейне, все остальное время - читает и пишет дома. Иногда, шутит Дональд, он спит и ест. Еще ему нравится нетехническая литература (среди любимых книг, например, беллетристика, биографии, сборники кулинарных рецептов), но читает он, по его собственному огорченному признанию, слишком медленно. И, конечно, Дон всегда находит время для музыки - играя сам или вместе с друзьями.

Орган, установленный в доме Кнутов, был изготовлен лос-анжелесской компанией Abbot & Sieker и получил уникальное название «Opus 67». В нем 812 деревянных и металлических труб, разделенных на три клавишные и педальную секции. Голосовые свойства органа выдержаны в традиции North German Baroque, характерной для времен Баха. Немало деталей инструмента изготовлено по заказам Abbot & Sieker в Германии и Швейцарии.

Водружение органа в доме состоялось 6 июня 1975 года. Первым к клавиатуре прикоснулся Рут Шепман, исполнивший произведения Фрескобальди, Букстехюде, Баха, Фюлленвайдера, Элена и Мендельсона. После чего Дон и Джил в четыре руки сыграли «Каприз для двоих» («Fancy For Two To Play») Томаса Томкинса.

Отец Дональда служил лютеранским проповедником и был церковным органистом. Дональд обучался игре на пианино, потом - на органе. Во время работы в CalTech его часто и надолго приглашали как органиста в лютеранскую церковь в Пасадене, штат Калифорния.

Дональд редко играет для публики, и, по его ироничному замечанию, за это публика должна быть ему благодарна. Но как член общества любителей камерной музыки он порой участвует в концертах, нередко - устраиваясь зароялем Bцsendorfer, стоящим в доме Кнутов напротив органа. Кроме того, с роялем соседствует пианино Monarch, унаследованное от отца. Многочисленные полки заняты партитурами произведений для игры в четыре и восемь рук.

Дональд Кнут является членом Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительным членом Британского компьютерного общества (1980), почетным членом IEEE (1982).

Кнут обладает правами на пять патентов США. Он был членом редакционных коллегий 31 периодического издания! До сих пор остается редактором «Applied Mathematics Letters», «Combinatorica, Discrete and Computational Geometry», «Japan Journal of Industrial and Applied Mathematics», «Journal of Algorithms», «Journal of Computer and System Sciences», «Mathematica Journal», «Random Structures and Algorithms», «Software Concepts and Tools» и др.

Каждые полтора года ACM Special Interest Group on Algorithms and Computing Theory и IEEE Technical Committee on the Mathematical Foundations of Computing присуждают Премию Дональда Э. Кнута - за вклад в основы компьютерной науки. Премия состоит из двух частей: 5000 долларов собственно вознаграждения и 1000 долларов для прибытия к месту торжественного события и пребывания там. Но в данном случае, как вы понимаете, дело не в деньгах…

Врезка 1: Дональд Э. Кнут. Искусство программирования. Пер. с англ. - М.: Издательский дом «Вильямс», 2000
Врезка 2: WEB-мастер

Webлиография

1. Addison-Wesley Publishing Family.

2. Advanced RISC Machines (ARM).

3. The Art of Computer Programming.

4. Association for Computing Machinery (ACM) - Turing Award.

5. Attribute Grammars.

6. Beyond RISC - The Post-RISC Architecture.

7. California Institute of Technology.

8. Case Western Reserve University.

9. Catalog of Compiler Construction Products.

10. Computers: History and Development.

11. Computer Musing.

12. CWEB program for experiments.

13. Digital Typography.

14. Free Compilers and Interpreters.

15. History of Computing - IBM 650.

16. MMIX.

17. Don Knuth’s Home Page.

18. Knuth: Digital Typography.

19. Donald Knuth wins Kyoto Prize.

20. Literate Programming Library.

21. MAD Magazine.

22. National Medal of Science.

23. Newsweek.com.

24. Softpro Books - Art of Programming.

25. Stanford University.

26. Webopedia - algorithms.

27. Webopedia - machine language.

28. Westinghouse Science Honors Institute.

Библиография