Сложность ПМИ.Инф + по выбору

Вторая пересдача будет в понедельник, 28 сентября, те же аудитории 201 УПМ с 10:35 до 13:35 и 117 ГК с 13:55 до 18:30). Записываться на слоты можно в старой табличке на втором листе: https://docs.google.com/spreadsheets/d/1eEIyomjZ96G-QVdhDyLdAzbzvYXAmwRxDcFnCTbKd50/edit?usp=sharing

Долгожданная новость про пересдачу: её поставили на понедельник, 14 сентября. Она будет весь день, сначала 201 УПМ, потом 117 ГК. Записывайтесь на удобные слоты по времени, в строки с надписью "сложность": https://docs.google.com/spreadsheets/d/1eEIyomjZ96G-QVdhDyLdAzbzvYXAmwRxDcFnCTbKd50/edit?usp=sharing
Есть также ограниченная возможность принять пересдачу 11 сентября. Если эта дата удобнее, напишите об этом в личку.

Доброе утро! Всех поздравляю с днём знаний и началом нового учебного года! Если вы проходили курс сложности по выбору в прошлом семестре, то в этом нужно выбрать криптографию. Для ПМИ.ИНФ этот курс обязательный. Для неё есть свой канал https://t.me/fpmi_crypto, подписывайтесь!

В табличке появилось время захода на завтра. Аудитория - поточка Арктики. Можно меняться при согласии обеих сторон, пишите в личку.
Ссылка: https://docs.google.com/spreadsheets/d/1s56f4MmPb3bcispi3rxL7EuDX3mVumP18H9nsCl6LDM/edit?usp=sharing

Кто пропустил вторую к/р и хочет написать, можно это сделать завтра, 26.05, с 13 до 15 в Цифре 2.36. Пишите в личку, если хотите написать.

Схема пересчёта баллов за кр в оценку на экзамене кусочно-линейная. На 1 балл нужно набрать 40 баллов, на 2 - 90, на 3 -150, на 4 - 220, между этими отметками пересчёт линейный. Формула уже есть в таблице, можно посмотреть, сколько у вас сейчас. Только там пока не проставлена практика у ПМИ.Инф, семинаристы обещали её перенести.

Мы подготовили дорешку и домашку по второй к/р. Если пропустили по уважительной причине, можно будет написать завтра, время уточню. Сдавайте до вашего экзамена, лучше накануне вечером, в крайнем случае устно перед получением билета, тогда лучше приходить в самом начале экзамена.
UPD: до 15:57 в файле были сдвинутые наборы задач, при необходимости скачайте его ещё раз.

Программа экзамена на этот год. Она в целом повторяет прошлогоднюю с небольшими добавлениями и заменами: добавлены теорема Мейера, NC1-схемы для сложения и умножения и NL-полнота 2SAT, убрано вложение NP в PP, заменена задача про интерактивные доказательства. Также обратите внимание на минимальный объём знаний, особенно последние пункты.

Сегодня или завтра утром выложим дорешку ко второй кр и скажем итоговые критерии по оценке за семестр.

Рассадка на к/р сегодня. Начало в 11:00, аудитория Б.Хим. Если пропускаете по уважительной причине, пишите мне в личку до начала контрольной.

Тренировочный вариант на к/р 18 мая подготовлен. Если пропускаете по уважительной причине, то пишите в личку, но нужно будет успеть переписать до экзамена.

Вторая контрольная состоится в понедельник, 18 мая, с 11 до 13 в Б.Хим. Тренировочные вариант выложим немного позже, но сегодня. Будут задачи про пространственную сложность, схемы, вероятность, интерактивные доказательства, но в разных группах разные наборы.

#пмиинф
Для потока информатики подготовлено второе практическое задание. Подробности и варианты в файле. May the 4th be with you!

Мы подготовили дорешку по итогам первой контрольной. Там 3 задачи, которых не было, по 10 баллов, а также не решённые на основной к/р, по 5 баллов. Переписывание пока не учтено: если задача на нём будет зачтена, то решать из этого файла не нужно. Общий срок сдачи до 14 мая, любые продления согласовывайте со своим семинаристом.

Напоминание: сегодня будет полторы пары про вероятностные классы и дерандомизацию. На первой паре я расскажу всё самое важное, на половинке подетальнее про доказательства.

Тем, кто пропустил первую к/р по уважительной причине, предоставляется возможность переписать её в понедельник, 27 апреля, с 11 до 13 часов, в 521 ГК. Там условия такие же, как на основной к/р (задачи по 12 баллов). Для остальных в ближайшее время подготовим домашку по нерешённым задачам (по 5 баллов) и тем задачам, которые в вашей группе не давались (по 10 баллов). Если будете переписывать, пришлите мне в личку подтверждение, чтобы мы подготовили вариант.

Завтра, 16 апреля, а также через неделю, 23 апреля лекции могут продлиться на полпары дольше для компенсации пропущенной. Я буду стараться рассказать всё важное в основное время, чтобы те, у кого есть занятия на 4-й паре, могли спокойно уйти, а потом дорассказать детали. План по темам на оставшиеся лекции:
16 апреля: Схемная сложность
23 апреля: Рандомизированные алгоритмы, вероятностные классы
30 апреля: Интерактивные доказательства
7 мая: Доказательства с нулевым разглашением
14 мая: пока в резерве. Меня не будет, я буду в командировке.

Обратите внимание, что вчера был срок выбора индивидуальных проектов. В связи с этим:
- Если хотите писать проект, но пока не заявили тему, срочно выберите, табличка пока открыта.
- Есть превышения лимитов по числу студентов на один проект, они выделены красным в таблице. Нужно либо кому-то выбрать другой проект, либо для всех выбравших написать уточняющие комментарии (вместо красной ячейки), чтобы получились разные подтемы. Если этого не будет сделано, мы посмотрим по истории таблицы, кто выбрал позже, и вычеркнем. При замене или выборе новой темы также следите, чтобы не было превышения лимитов.

Мы составили список проектов. Все подробности в файле. В табличке https://docs.google.com/spreadsheets/d/1s56f4MmPb3bcispi3rxL7EuDX3mVumP18H9nsCl6LDM/edit?usp=sharing сделан лист для выбора проекта с открытым редактированием, там нужно за неделю определиться с темой. Ограничения: не более 1 человека на тему из группы и не более 2 со всего курса. В табличке делаются проверки на это, в нижней части листа есть табличка с числом занятых тем, сверяйтесь с ней до выбора. Превышать можно только с ведома семинариста и с конкретизацией различных вариаций темы.

Сегодня, 2 апреля, лекции не будет - я заболел, замену не нашли. Но зато я, наконец, выбор проектов открою.

Рассадка на сегодня. ВНИМАНИЕ: места слева направо, если смотреть на доску, проходы разделяют места 1-3, 4-6, 7-9. Если вас нет в списке, напишите @musatych, это значит, что вас и в табличке нет, либо вы сообщили о пропуске, но передумали.