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

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

https://drive.google.com/file/d/14631sgUIwBaZ7Ax0-UhqSKDDhkeR3Jmk/view?usp=sharing - видеозапись лекции 4 марта

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

https://drive.google.com/file/d/1n-uc2wS1czZ-JsseadQYnwSzVyOG0iFY/view?usp=sharing - видеозапись лекции 18 февраля

https://drive.google.com/file/d/1KIaywygMiXmdGjlS-mY9bDtfTZTM6PZx/view?usp=sharing - видеозапись лекции в четверг

Начиная с сегодняшнего дня, расписание курсов в четверг сдвинуто на постоянной основе. Курс допглав будет идти с 10:30 до 12:20, ссылка https://meet.google.com/nae-ewmf-doz

Обратите внимание, что изменились день и время начала курса Верещагина.

Этот курс Верещагина может быть полезен студентам с потока ПМФ, которые не ходили на основной курс сложности. Также можно распространять информацию среди интересующихся знакомых с других потоков/факультетов. === 16 февраля начнется полугодовой спецкурс Н.К. Верещагина "Сложность вычислений", который будет читаться онлайн по вторникам с 18:30 до 20:05. Это - базовый спецкурс по теории сложности вычислений, включающий многие темы. В частности, доказательства трудности некоторых алгоритмических задач, теорию NP-полноты, классы BPP, #P, PSPACE. Предварительных знаний не требуется. Ссылка на сайт: http://lpcs.math.msu.su/~ver/teaching/ComputationalComplexity/2020.html

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

Сегодня получилась большая задержка, давайте начнём в 10:30. Дальше постараюсь разрулить, чтобы вовремя начинать.

В этом семестре этот канал будет использоваться для курса "Сложность вычислений: дополнительные главы". Лекции будут по новой ссылке: https://meet.google.com/nae-ewmf-doz Доска будет по ссылке https://idroo.com/board-QFFLqArpsx Начало, видимо, будет немного позже 10, т.к. мне нужно успевать отвезти сына в школу. Завтра поймём, во сколько именно я успеваю.

Сегодня экзамен по той же ссылке, что вчера (см. в реплае).

Завтра, 19.01, будут заходы с 10 до 14 с интервалом в час. По 7 слотов каждый час. До 22 часов пишите личным сообщением, во сколько хотите прийти, потом назначу неопределившихся на оставшиеся места.