Доска с последних двух занятий

https://drive.google.com/file/d/1X4Stm2tCv4oN2dDVGMnEKdOsbQeSDXNl/view?usp=sharing - видеозапись

Ещё завтра открывается мой курс по сложности вычислений на платформе "Открытое образование": https://openedu.ru/course/mipt/COMPLEX/ В основном это подмножество того, что мы здесь проходим, но, может быть, какие-то вещи изложены более структурированно и с подготовленными картинками. Например, там записан разбор задачи о квадратичной сложности проверки на палиндром для одноленточной машины. Так что сдавать его там было бы странно, а послушать отдельные фрагменты может быть полезно.

Доска с сегодняшней лекции

https://drive.google.com/file/d/1rTM_3ttkvWRQNKKldJUggUrQ7oHDOBX2/view?usp=sharing - видеозапись

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

https://drive.google.com/file/d/1nhpVbMmPnuZ-lgzNXuyhW8H8po7aidII/view?usp=sharing - видеозапись

Наконец готова дорешка по к/р 1. Дедлайн 5 января. Upd: в файле была ошибка, он заменён, задачи поменялись, так что скачайте новую версию

Расписание на завтра:
Ссылка для подключения: https://zoom.us/j/99061311510?pwd=M295bERkdnhsa09lOExpK2trZUErZz09
11:00 - подключайтесь.
11:10 - распределение по комнатам
11:15 - начало контрольной
12:35 - окончание контрольной
12:40 - окончание приёма решений.
Дальше по обстоятельствам - если не будет задержек, то можно будет немного обсудить задачи.
Если не можете написать по уважительной причине, сообщите до начала контрольной.

Распределение по вариантам в таблице: https://docs.google.com/spreadsheets/d/1ajWdOzRn5WWHtwlkju_0uS0lBMP_jsh9JlzFNvri79k/edit?ts=5f7725d7.
Варианты КР в приложении.

Обновлена шестая задача в обоих вариантах.

Решения отправляйте своему семинаристу до 12:40.
Мусатов: телеграм
Гришутин: grishutin.ai@phystech.edu
Ишкуватов: ruslan.ishkuvatov@phystech.edu
Голованов: телеграм
Степанов: irkstepanov@gmail.com
Сапожников: телеграм

Доделана программа экзамена. Она слегка уменьшена по сравнению с прошлым годом: список классов немного уменьшен, теорем и задач по 28 вместо 32. В четверг, 14 января, можно будет устроить консультацию.

Готов файл со второй дорешкой. Принимается до дня перед экзаменом. Также окончательно зафиксирован коэффициент для семестровой оценки - как есть.

Исправлена программа экзамена (подсчёт числа изоморфизмов заменён на поиск одного).