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

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

前往频道在 Telegram

Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ

显示更多
764
订阅者
无数据24 小时
无数据7
无数据30
帖子存档
Семинар 4. NP-полные языки (2).pdf1.39 KB

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

На 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 Запись тоже планируется.

Семинар 3. NP-полные языки (1).pdf1.34 KB

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

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

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

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

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

Напоминаю, что сегодня будет лекция про проблему "P=NP?" Начало в 13:55 по ссылке https://meet.google.com/ina-nwod-way Если будете слушать не с аккаунта phystech.edu, пожалуйста, не опаздывайте, подключайтесь с 13:50.

Институт математики им. Стеклова и МФТИ открывают базовую кафедру, в рамках которой будет читаться линейка алгоритмических курсов. Вот список курсов и расписание: пн 10:00 — 11:25: «Теория чисел» (лектор М.Р. Габдуллин) пн 11:30 — 12:55: «Доказуемость и формальная арифметика» (лекторы Л.Д. Беклемишев и Т.Л. Яворская) вт 13:35 — 15:00: «Сложность вычислений» (лектор В.В. Подольский, курс общий с «квантовой» линейкой) вт 15:00 — 16:25: «Геометрическая теория групп» (лектор И.Г. Лысёнок) вт 17:45 — 19:15: «Сходимость случайных процессов» (лектор В.И. Афанасьев) Курсы планируются онлайн, некоторые могут быть офлайн в здании МИАН (м. Академическая). Курсы Беклемишева/Яворской и Подольского точно должны быть очень интересными. Подробности можно узнать у куратора программы Степана Кузнецова по адресу sk(собака)mi-ras.ru. О возможностях перезачёта в физтехе можно договориться в индивидуальном порядке. Про зачёт курса Подольского вместо какой-то части моего будет централизованное решение в течение недели.

Завтра у большинства групп первый семинар, прикладываю .pdf

Объявление для 4-курсников, которые будут ходить на курс криптографии. Присоединяйтесь к чату, будем там курс обсуждать: https://t.me/joinchat/DZlFTQ8qiK7Ymz7GXLiaKw (Как водится, там есть прошлогодняя история)

https://drive.google.com/file/d/17aUF62lNlUFF3DQAWgOVnboquV278NNs/view?usp=sharing - запись сегодняшней лекции. Почему-то там ещё лишний час в конце записался.