Сложность вычислений ФПМИ
Kanalga Telegram’da o‘tish
Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ
Ko'proq ko'rsatish1 105
Obunachilar
Ma'lumot yo'q24 soatlar
+17 kun
+130 kun
Postlar arxiv
Готово первое домашнее задание. Там 24 варианта, но насколько я понимаю, сдавать будет большее число людей. Так что давайте пока что каждый вариант можно выбрать не более чем двоим. Варианты отличаются первой и четвёртой задачами. У меня пока нет списка сдающих, так что вписывайте свои фамилию, имя и выбранный вариант в табличку https://docs.google.com/spreadsheets/d/1YK97-menJKBBg5L0u_gZ296DrQAMvlv5a7sdsQbtcqE/edit?usp=sharing
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/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. Дальше постараюсь разрулить, чтобы вовремя начинать.
