fa
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 лекций