Tight pavings (доп. семинар для первого курса)

Tight pavings и предположения слишком красивые, чтобы не быть истинными. Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о несводимых покрытиях. На этой лекции мы рассмотрим обычные покрытия, выделим из них несводимые (tight) и попробуем их пересчитать. Для этого мы используем сначала программирование, а потом математику. Несравненный оригинал Дональда Кнута: Лектор: Константин Владимиров Дата лекции: 23 мая 2022 года Съёмка и звук: Дмитрий Рябцев. Слайды к лекции: Исходный код к лекции: Timeline: 00:00 Немного искусства 06:30 Tight pavings 13:00 Генерация: простые идеи 19:50 Все кортежи, перестановки и разбиения 30:25 Генерация без циклов и коды Грея 38:07 Naive pavings и OEIS 43:5