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

С завтрашнего дня, 1 февраля, начнётся спецкурс "Сюжеты из теории игр", его я буду читать совместно с Д.Г. Ильинским. Первое занятие пройдёт в зуме, начало в 17:05
https://us02web.zoom.us/j/86277243806?pwd=bFJCNzhxSERmL3BBTVQ4SVp5b0NYZz09
Идентификатор конференции: 862 7724 3806
Код доступа: 298230
Первое занятие будет вводным: мы с Дмитрием Геннадиевичем расскажем про темы курса, литературу, систему оценивания и т.д., чтобы все колеблющиеся могли решить, брать ли курс. Предварительное знакомство с "Концепциями теории игр" или любым другим игровым курсом полезно, но не обязательно.

В дальнейшем занятия планируются очными в 432 ГК, по записи/трансляции решим. В расписании занято две пары, но по умолчанию будет занята только шестая. Седьмую будем занимать, предупредив заранее.

Если вас интересует этот курс, вступайте в чат по нему: https://t.me/+SZ5jbD9VM9VLKa_S

В этом файле приведена планируемая программа курса допглав, а также литература, система оценивания и примеры задач.

Поздравляю всех с окончанием основного курса "Сложности вычислений"! Однако сам предмет на этом не закончился. В весеннем семестре сложностная линейка продолжится курсом "Сложность вычислений: дополнительные главы". Он обязателен для учащихся кафедры ДМ, остальные смогут ходить при желании. Этот канал будет использоваться для этого курса. А через год будет "Криптография", которую мы тоже будем изучать со сложностной точки зрения.

Напоминаю, что через 25 минут можно написать к/р. Ссылка для подключения в реплае.

В табличке (https://docs.google.com/spreadsheets/d/1_7H1CwVmtfFRW9TKOfoAdpkMg78fVcx_rOUiWDSjR8o/edit?pli=1#gid=0) появились предварительные даты экзамена. Сейчас они стоят по расписанию той группы, с которой вы ходите на наши семинары. Если вас не устраивает дата, то можно гарантированно перенести в следующих случаях:
- вы на самом деле учитесь в другой группе и вам удобнее сдавать по её графику.
- вы нашли, с кем поменяться датами по обоюдному согласию.
В остальных случаях можно изложить мотивированную просьбу о переносе, она может быть удовлетворена в зависимости от изложенной мотивации, загрузки экзаменаторов и других обстоятельств.
Все просьбы присылайте мне - @musatych

Завтра, 13 января, будет обещанная вторая попытка написания второй к/р (для тех, кто не использовал первую). Поскольку утром у меня другой экзамен, давайте сделаем начало в 16.
Ссылка будет всё та же:
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09
Идентификатор конференции: 848 3655 4884
Код доступа: 298433
Открою конференцию в 15:50.

Мы решили не ограничивать вид используемых материалов. Нельзя только использовать интернет - при использовании электронных материалов переводите устройство в авиарежим. Преамбула в программе обновлена.

Готова программа экзамена этого года. Она немного обновлена по сравнению с прошлыми годами и приведена в соответствие с тем, что реально было изучено.

Готова дорешка по второй к/р. Правила объявленные: если не писали 22 декабря, то по каждой из 6 задач можно выбрать либо решать из этого файла на 5 баллов, либо писать 13 января на 10 баллов, но без права дальнейшего переписывания. Также для всех есть дополнительные задачи 7 и 8 на 10 баллов, но они по тем темам, которые мы в этом году не проходили. Коэффициент перевода баллов за с/р, к/р и д/з в экзаменационную оценку зафиксирован: 1 балл на экзамене за 40 баллов в семестре. Правила округления: сначала до десятых, затем вниз.

Контрольная пройдёт по обычной ссылке для лекции:
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09
Идентификатор конференции: 848 3655 4884
Код доступа: 298433
Присоединяйтесь в 13:50, постараемся начать к/р в 14:00

Сформирован тренировочный вариант на вторую к/р. Можно писать дистанционно в один из дней: 22 декабря в 13:55 или 13 января (время будет объявлено позже). Если не писать в первую попытку, то дальше по каждой задаче будет выбор одного из двух: сдавать вариант из дорешки или писать во вторую попытку. Более подробные правила внутри файла.

Это дорешка по первой к/р. Если какую-то задачу вы решили на к/р меньше, чем на 8 баллов, то можно дорешать на 5 баллов, которые добавятся к имеющимся, но итоговая сумма не превысит 8. Также будет дополнительная задача на 10 баллов по теме, которой не было в вашем варианте (эта тема разная для разных групп). Общий срок до конца зачётной недели, по согласованию с вашим семинаристом может быть изменён.

Ссылка на сегодня прежняя:
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Сегодня закончим разговор про схемы и, возможно, начнём про вероятностные вычисления.

Напоминаю ссылку для подключения: https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Сегодня поговорим про быстрые сумматоры и в целом схемную сложность.

Выбор проектов до сих пор не закрыт, но скоро закроется. К сожалению, обнаружились нарушения правила про ограниченное число одинаковых проектов. Посмотрите на номер своего проекта в нижней части таблицы. Если он на красном фоне, то он выбран слишком много раз. Нужно либо сменить проект, либо уточнить, что именно вы делаете и написать это в своей строке. Можно разграничивать варианты с другими студентами, выбравшими тот же проект. С учётом уточнений каждая тема должна быть выбрана не более чем дважды.

Ссылка на лекцию теперь постоянная, подключайтесь:
Тема: Лекция по сложности вычислений

Подключиться к конференции Zoom
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Идентификатор конференции: 848 3655 4884
Код доступа: 298433

https://www.dropbox.com/sh/appe7t7zm1f3dps/AACAQZIyfbp3PZ7CWcCFkPdAa?dl=0 - в этой папке будут появляться записи видеолекций, содержимое досок и прочие материалы. Лекция от 3 ноября уже там. Видео лучше скачивать и смотреть на своём устройстве: встроенный плеер Дропбокса оставляет только первый час.

Также скоро истекает срок выбора проектов. Пока что проекты выбрали меньше 30% студентов. Если нужна помощь в выборе, давайте обсудим в чате.