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

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

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

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

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

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

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

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

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

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

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

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

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

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

Курс "Дополнительных глав" будет проходить по четвергам с 10:45 до 13:00.

На первой лекции 3 февраля я расскажу несколько весёлых историй, вокруг которых будет строиться курс:
- как доказать брату-дальтонику, что он надел носки разного цвета
- как убедить прессу, что ты разгадал древнее волшебное заклинание, не произнося его
- как ободрить приунывшую коллегу, что её судоку решается, не делая подсказок
- как проверить корректность математического доказательства, прочтя в нём всего несколько символов
- как эксплуатировать жадность волшебника, доказывающего теоремы
- и как доказывать теоремы при помощи очной ставки между двумя такими волшебниками

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

В дальнейшем планируются очные занятия, аудитория уточняется, по записи/трансляции тоже решим.

https://www.dropbox.com/sh/ze5hrkzdvolb1x7/AABqqsm3SLQPPze7faj-f1L2a?dl=0 - папка с материалами по курсу "Дополнительных глав" (пока пустая)

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

Обратите внимание, 17 февраля занятие всё же будет, формат уточним.

Завтра, 17 февраля, занятие будет онлайн, одна пара с 10:45 до 12:15. Ссылка прежняя:

https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09
Идентификатор конференции: 848 3655 4884
Код доступа: 298433

Пересдача по первой части курса планируется завтра в 12 в 308 КПМ. С утра ещё пришлю подтверждение.

Обнаружил, что в канале нет информации: занятия теперь проходят с 11:15 до 13:15, по-прежнему по четвергам, онлайн:
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09
Идентификатор конференции: 848 3655 4884
Код доступа: 298433

Постоянная ссылка на доску: https://idroo.com/board-zIonaCWSP2

Материалы по курсу выкладываются тут: https://www.dropbox.com/sh/ze5hrkzdvolb1x7/AABqqsm3SLQPPze7faj-f1L2a?dl=0