[Перевод] Дональд Кнут о своей смерти и о последних двух проектах
«Я понял, что готов умереть, как только закончу книгу.»

Two final major research projects (83/97)

Теперь я все еще могу изучать некоторые проблемы, которые я смогу решить однажды, но я знал, что никогда больше не смогу работать над главными проблемами, ведь я работаю над «Искусством программирования», и мне трудно прекратить писать эту книгу. И я нашел себя во время работы над двумя крупными проектами, над одним я работал в конце 80-х, а над другим в начале 90-х. Это были монографии.

Первый проект назывался «Аксиомы и оболочки», я изучал интересные проблемы в геометрии — выпуклой геометрии — и я продолжал работать над этим, пока я был в Сингапуре, выпуская в печать «3:16». Это была небольшая книга, около 100 страниц. И затем я начал изучать случайные графы — удивительный феномен, когда происходит нечто вроде Большого Взрыва: начинаете с точек, которые ничем не соединены, затем выбираете 2 случайные точки и соединяете их, и так далее; как только вы перейдете количество соединений, около половины точек, неожиданно почти все точки всегда оказываются соединенными. Это называется «гигантской компонентой».
Читать дальше →