Сложность вычислений ФПМИ
Відкрити в Telegram
1 105
Підписники
Немає даних24 години
+17 днів
+130 днів
Архів дописів
С 28 июня по 4 июля в Сириусе пройдёт очень интересная летняя школа "Современные задачи прикладной комбинаторики". Требования на входе:
* знакомство с основами машинного обучения, теорией оптимизации, математической статистикой и теорией графов
* владение навыками программирования на языках высокого уровня
Сама программа включает в себя такие разделы, как:
* теория случайных графов;
* геометрические графы;
* задачи комбинаторной оптимизации;
* методы оценки хроматических чисел графов;
* теоретико-числовые алгоритмы и оптимизированные меры частотности в языке.
Школа бесплатная, но отбор по конкурсу. Конкурсные задачи и другие подробности тут: https://sochisirius.ru/obuchenie/graduates/smena936/4522
https://drive.google.com/file/d/1N2vO4G0EzkfefxyK1Obctwi-1QF10lyQ/view?usp=sharing - видеозапись последней лекции
Готова вторая домашка. Сроком давайте пока считать 24 мая - понедельник после зачётной недели. Вариантов в этот раз 9, отмечайте в том же файле: https://docs.google.com/spreadsheets/d/1YK97-menJKBBg5L0u_gZ296DrQAMvlv5a7sdsQbtcqE/edit?usp=sharing - путём комментария, я буду переносить. Каждый вариант выбирайте не больше 6 раз. Также я выработал гарантированные пороги на разные оценки, они написаны в файле с домашкой и внесены в табличку.
6 мая я прочесть лекцию не смогу, так что останется одна лекция 13 мая. Учитывая близкие результаты в опросе, она будет про задачи поиска. Также я постараюсь в ближайшие дни подготовить вторую домашку. Первая постепенно проверяется.
https://drive.google.com/file/d/1cWiObqctia5O4k1GGd7KUbPmeyd52Cdi/view?usp=sharing - видеозапись лекции про рациональные доказательства
https://drive.google.com/file/d/170MVAZiWBci2HuJ_r2EgnnhqlFgduOjt/view?usp=sharing - видеозапись с лекции 22 апреля
Пожалуй, можно закрыть опрос. Сделаем 2 лекции по рациональным доказательствам (если только 6 мая не отменят) и 1 про задачи поиска.
Что интереснее изучать на последних трёх лекциях? (Можно отмечать несколько вариантов, постараюсь распределить время пропорционально интересу).
https://drive.google.com/file/d/1Q4k5pIybDUGR892XWi4_pSmQ0i4jpNEv/view?usp=sharing - видеозапись лекции 15 апреля
https://drive.google.com/file/d/19bnKnTam73KBpe0rtqO5y9J_T745T7qx/view?usp=sharing - видеозапись последней лекции
Написал популярную статью про работы Ави Вигдерсона для сайта N+1: https://nplus1.ru/material/2021/04/06/wigderson
https://drive.google.com/file/d/18DsofP-hYcMNYyg27S0E2t7JFhVqtHsM/view?usp=sharing - видеозапись с последней лекции
https://drive.google.com/file/d/1d-_d0nJDH0BYBjZq17Ht6d7tewXUfC6a/view?usp=sharing - видеозапись последней лекции
