Сложность вычислений ФПМИ
1.11K subscribers
12 photos
231 files
160 links
Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ
Download Telegram
При наличии справок — присылайте их в лс @irkstepanov
Правила сдачи экзамена.

В назначенное время выдаётся билет, форма которого определена в программе экзамена. До начала ответа студент может пользоваться любыми материалами для подготовки, при этом время на подготовку ограничено 60 минутами. Во время ответа отвечать нужно с чистого листа, делясь экраном компьютера. Во время сдачи должна быть включена камера. Пользоваться какими-либо материалами после начала ответа — запрещено. Преподаватель вправе задавать вопросы вне билета (без подробных доказательств).

Важно: время подготовки и ответа на билет ограничено 90 минутами. Так, выгоднее начинать отвечать раньше. Время на доп.вопросы и доп.задачи не регламентируется. В случае, если свободного принимающего нет, сроки сдвигаются на соответствующее время.
Завтра сдающие будут приглашаться небольшими группами с 9:30 до 14:30 каждый час. Также есть 4 слота во второй половине дня. Если есть предпочтения по времени сдачи, пишите сегодня до 22 часов. Потом я поставлю тех, кто не написал, в оставшиеся слоты.
compl-2020-exam-questions.pdf
177.2 KB
Список билетов, по которому будут выдаваться вопросы.
Завтра будут заходы с 10 до 14 с интервалом в час. В 10 - шесть слотов, далее по семь. До 22 часов пишите личным сообщением, во сколько хотите прийти, потом назначу неопределившихся на оставшиеся места.
Завтра, 19.01, будут заходы с 10 до 14 с интервалом в час. По 7 слотов каждый час. До 22 часов пишите личным сообщением, во сколько хотите прийти, потом назначу неопределившихся на оставшиеся места.
В этом семестре этот канал будет использоваться для курса "Сложность вычислений: дополнительные главы". Лекции будут по новой ссылке: https://meet.google.com/nae-ewmf-doz
Доска будет по ссылке https://idroo.com/board-QFFLqArpsx
Начало, видимо, будет немного позже 10, т.к. мне нужно успевать отвезти сына в школу. Завтра поймём, во сколько именно я успеваю.
Сегодня получилась большая задержка, давайте начнём в 10:30. Дальше постараюсь разрулить, чтобы вовремя начинать.
Этот курс Верещагина может быть полезен студентам с потока ПМФ, которые не ходили на основной курс сложности. Также можно распространять информацию среди интересующихся знакомых с других потоков/факультетов.

===

16 февраля начнется полугодовой спецкурс Н.К. Верещагина "Сложность вычислений", который будет читаться онлайн по вторникам с 18:30 до 20:05.


Это - базовый спецкурс по теории сложности вычислений, включающий многие темы. В частности, доказательства трудности некоторых алгоритмических задач, теорию NP-полноты, классы BPP, #P, PSPACE. Предварительных знаний не требуется. Ссылка на сайт:

http://lpcs.math.msu.su/~ver/teaching/ComputationalComplexity/2020.html
Начиная с сегодняшнего дня, расписание курсов в четверг сдвинуто на постоянной основе. Курс допглав будет идти с 10:30 до 12:20, ссылка https://meet.google.com/nae-ewmf-doz
Сложность_вычислений_дополнительные_главы_ДМ_10_02.pdf
1.6 MB
Содержимое доски на лекции в четверг