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

Лекция начинается; если хотите посетить, подключайтесь по ссылке https://meet.google.com/ina-nwod-way

А ещё в пятницу большинство групп пишет первую самостоятельную.

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

Содержимое доски сегодня

В силу ряда причин мы немного поменяли местами части курса (возможно, это скажется и на итоговом наборе тем). В первой половине будут только темы, связанные с практически реализуемыми алгоритмами. А именно, мы поговорим про алгоритмы на логарифмической памяти (детерминированные и недетерминированные) и про вероятностные алгоритмы. Во второй половине мы будет рассказ о классах шире, чем NP: полиномиальной иерархии, полиномиальной памяти и др. Также в какой-то момент будет рассказ про схемы из функциональных элементов (там есть и реализуемые, и недостижимые классы).

В осеннем семестре 2020 года Константин Макарычев устраивает курс лекций Advanced Algorithms (примерно по программе своего аспирантского курса в Northwestern University - но на русском языке). Будут регулярно выкладываться видеолекции. Кроме того, Илья Разенштейн и Александр Шень (если будет хотя бы несколько желающих) будут проводить занятия по материалам этих лекций регулярно, начиная со следующей недели. Ссылка на очередную порцию видеолекций и задачи для обсуждения на семинарах будут выкладываться на сайте CSC по понедельникам (окончательный день для обсуждений будет согласован со слушателями)

https://www.advancedalgorithms.com/ru_prelim - ссылки на видеолекции как таковые.
https://compsciclub.ru/courses/advancedalgorithms/2020-autumn/ страница курса в Computer Science Center (которые согласились поддерживать присылку заданий, коммуникацию и т.п.)

До конца года будет 10 недель (и соответственно 10 занятий).

В конце для желающих будет устроен экзамен.

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

Содержимое доски на вчерашней лекции

На 5-м семинаре будет маленькая самостоятельная. Прикладываю тренировочный вариант.

Завтра, 23 сентября, будет первое занятие спецкурса по теории игр, который я веду вмести с Дмитрием Ильинским. Это первая часть из двух курсов. Второй - сюжеты из теории игр - читается весной, его можно взять в качестве одного из альтернативных курсов. Курсы слабо зависят друг от друга, но вместе дают более объёмное представление об области. Программа "концепций" в приложенном файле, основной упор - на различные понятия равновесия в играх.
Курс будет читаться по средам с 18:45 до 20:15, по ссылке https://meet.google.com/bsg-ufvp-gho Присоединяйтесь.
Чат для обсуждения: https://t.me/joinchat/DZlFTUmeY2z_4jOgSymv0g

Курс по доказуемости в итоге будет по вторникам с 14:30 до 16:00. Первая лекция завтра онлайн, потом планируется офлайн с трансляцией. Регистрация на курс вот тут: http://www.mathnet.ru/php/conference.phtml?option_lang=rus&eventID=28&confid=1834

Семинар в группе 823 сегодня будет онлайн. Если вы хотите его посетить, присоединяйтесь в 15:30 к https://meet.google.com/sum-ypuc-yyd?hs=122&authuser=1 Запись тоже планируется.

https://drive.google.com/file/d/1KoCQGzI7UB2R8DCe2BbAc4-vlJdBypbt/view?usp=sharing - запись сегодняшней лекции

Содержимое доски сегодня

Напоминаю ссылку, по которой будет лекция: https://meet.google.com/ina-nwod-way Традиционная просьба для тех, кто не с физтеховского аккаунта, не опаздывать

Обратите внимание на перестановку семинаров (и преподавателей) в 823 и 824 группах. Не запутайтесь! При желании можно остаться у прежнего преподавателя, конечно.

Второй семинар