Дональд Кнут - большое интервью от Лекса Фридмана

Оригинал:    • Donald Knuth: Programming, Algorithms, Har...   ,    • Donald Knuth: Algorithms, Complexity, and ...   Дональд Кнут, легендарный ученый-информатик, лауреат премии Тьюринга и отец многих компьютерных алгоритмов из ваших школьных учебников. Автор монументального труда «Искусство программирования» рассуждает о том, что значит мыслить как «гик», где лежит граница между искусством и наукой, и почему элегантный код может быть похож на роман Толстого, а не Достоевского. Данное видео включает обе встречи Лекса и Дональда. 00:01:20 — Его первая любовь IBM 650 00:05:41 — Что отличает настоящего гика 00:09:27 — Алан Тьюринг как первый настоящий гик 00:13:41 — Почему Кнут предпочитает Толстого Достоевскому 00:17:25 — Ключевая идея литературного программирования 00:23:28 — О недоверии к системам машинного обучения 00:26:04 — Краткое содержание «Искусства программирования» 00:30:14 — Красота комбинаторных алгоритмов 00:36:35 — Ежедневный процесс письма и мышления 00:45:55 — Значение "Искусства" в программировании 00:48:04 — Откровение двоичных диаграмм решений 00:55:29 — Неортодоксальная интуиция по поводу P=NP 01:01:03 — Неконструктивное доказательство и его ограничения 01:10:48 — Муравейник как модель для понимания познания 01:15:24 — Изучение Библии методом случайной выборки 01:21:34 — Философия 0,8 для счастливой жизни 01:27:00 — Неожиданная цель 01:31:26 — Попытка измерить красоту в числах 01:38:13 — Непостижимая природа очень больших чисел 01:45:16 — Как плохое руководство вдохновило на карьеру 01:53:32 — Зарождение машинного обучения в крестиках-ноликах 02:03:31 — Как распознать уникальный стиль программиста 02:09:11 — Что делает компьютерную программу красивой 02:15:03 — Про Vibe Coding и опасность потери контроля над технологиями 02:24:41 — Преждевременная оптимизация - корень всех зол 02:44:15 — История рождения «Сюрреальных чисел» на салфетке 02:55:16 — Урок честности от Ричарда Фейнмана 03:06:31 — Как родилась идея алгоритма Кнута-Морриса-Пратта (КМП) 03:15:22 — Самая трудная задача 03:32:33 — Почему система TeX стала бесплатной 03:51:14 — Главный совет молодым людям о жизни 03:55:24 — Размышления о смысле жизни и Боге Переведено алгоритмами: https://github.com/ArteusAI/DubbLM