💬 Заметные цитаты
преимущество производящих функций
«Преимущество производящих функций в том, что они механичны. Вам не нужно проявлять творческий подход, чтобы найти решение.»
суть комбинаторных доказательств
«Подсчет вещей двумя разными способами может дать вам целую теорему.»
важность математической двойственности
«Если вы прикладной математик, вам действительно нужно знать, как использовать двойственность.»
опасность отрицательных переменных
«Отрицательные переменные трудны для осмысления, и при работе с ними вы рискуете совершить ошибки.»
этимология термина в кодировании
«Синдром называется так, потому что вы используете его для диагностики ошибки.»
«Биекция между помеченными деревьями и последовательностями невероятно сложна и совершенно неинтуитивна.»
«x на самом деле ничего не значит. Это просто инструмент для отслеживания индекса i в последовательности.»
«Я не умею считать элементарную арифметику, когда читаю лекции.»
👥 Часто вместе с
📺 Где появляется
🧠 Ключевые концепции
📈 Темы
Питер Шор7MIT OpenCourseWare5Линейное программирование3Комбинаторика2Теорема Кёнига2Производящие функции2Теория двойственности2MIT2комбинаторика1Catalan numbers1принцип Дирихле1Каскадные коды1
📺 Материалы с участием
1ч 10м🎓 Как принцип Дирихле помогает находить равные суммы и анализировать родословные
1ч 11м🌲 Питер Шор из MIT объясняет теорему Кэли и магию производящих функций
1ч 13м💰 Введение в линейное программирование: от диеты для мышей до теорем двойственности
1ч 11м🌳 Питер Шор: «Производящие функции — ключ к комбинаторным задачам»
1ч 18м🔢 Профессор MIT Питер Шор объяснил формулу чисел Каталана через геометрию путей
1ч 16м📐 Как законы физики доказывают сильную двойственность в линейном программировании
1ч 05м🧮 Как каскадные коды помогли «Вояджеру» связаться с Землей
1ч 19м🛠 Питер Шор о связи диагоналей треугольника Паскаля и чисел Фибоначчи
1ч 17м🌐 Питер Шор о теореме о максимальном потоке и минимальном разрезе
1ч 18мПрофессор Шор о кодах Хэмминга: «Первая практическая защита от шума»