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

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

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

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

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

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

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

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

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

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

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

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

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

Доска со вчерашнего занятия