ru
Feedback
Сложность вычислений ФПМИ

Сложность вычислений ФПМИ

Открыть в Telegram

Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ

Больше
764
Подписчики
Нет данных24 часа
Нет данных7 дней
Нет данных30 день
Архив постов
Готова вторая домашка. Сроком давайте пока считать 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 - видеозапись лекции про рациональные доказательства

Доска с лекции про рациональные доказательства

Доска со всех лекций про PCP

Пожалуй, можно закрыть опрос. Сделаем 2 лекции по рациональным доказательствам (если только 6 мая не отменят) и 1 про задачи поиска.

Что интереснее изучать на последних трёх лекциях? (Можно отмечать несколько вариантов, постараюсь распределить время пропорционально интересу).
Anonymous voting

Доска с последних трёх лекций

Доска с последних двух лекций

Написал популярную статью про работы Ави Вигдерсона для сайта N+1: https://nplus1.ru/material/2021/04/06/wigderson

Доска с последней лекции

Доска с последних лекций

Готово первое домашнее задание. Там 24 варианта, но насколько я понимаю, сдавать будет большее число людей. Так что давайте пока что каждый вариант можно выбрать не более чем двоим. Варианты отличаются первой и четвёртой задачами. У меня пока нет списка сдающих, так что вписывайте свои фамилию, имя и выбранный вариант в табличку https://docs.google.com/spreadsheets/d/1YK97-menJKBBg5L0u_gZ296DrQAMvlv5a7sdsQbtcqE/edit?usp=sharing

Доска с последних 2 лекций