25-я рождественская лекция Кнута — Пи и искусство программирования


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

Дональд Кнут изучал лекции о так называемой рождественской елке в Стэнфорде более двух десятилетий, но, исчерпав тему ветвящихся структур, отказался от ссылки на «дерево».

В этом году рождественская лекция должна была иметь несколько другое название — отсылку к известной книге Роберта Пирсига о дзен.

но в последний момент его заменили на «Пи и искусство компьютерного программирования». Это отражает тот факт, что доклад вдохновлен книгой Мартина Гарднера о числах, где вымышленный доктор И. Дж. Матрикс говорит, что цифры числа Пи, «при правильной интерпретации», на самом деле передают всю историю человечества! »Что ж, возможно, но только при «правильном» толковании.

Кнут продолжает объяснять некоторые интересные интерпретации. Затем он обращается к еще более интересному вопросу о том, почему Пи встречается в местах, о которых вы, возможно, не подозреваете, — вещах, которые, кажется, имеют очень мало общего с кругами, например, приближение к факториалу. Отсюда Кнут продолжает объяснять, почему он использует Пи в качестве примера и как он выглядит в разных базах.

Затем следует посредничество в роли головоломок в побуждении людей стать компьютерными специалистами. Затем пазл, судоку и вернемся к танцевальным связям прошлогодней лекции и обобщению цифр Пи.

Обратите внимание, что в этом случае название лучше всего интерпретировать как относящееся к почти легендарной книге Кнута, а не к предметной области, и оно связано с забавами и головоломками, а не с глубокими универсальными загадками — или не так ли?


Добавить комментарий