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

В КПМ учебная пожарная тревога, начало лекции скорее всего затянется.

Контрольная в группе 7910 пройдёт 2 ноября в 9:00 в аудитории 414 ГК. Проведёт Артём Жук. Если вы не писали самостоятельную с этой группой, но хотите писать к/р, сообщите мне, чтобы точно хватило вариантов и мест в аудитории (в том числе если вы есть в списке группы, но самостоятельную не писали).

Сегодня вместо лекции по ОКТЧ (17:05, 115 КПМ) пройдёт популярная лекция про квантовые вычисления. Информационный повод - статья научной группы из Гугла, которая опубликована позавчера в журнале Nature. В ней заявляется, что Гуглу удалось достигнуть квантового превосходства, а именно построить 53-кубитный квантовый компьютер, который за несколько секунд производит вычисления, на которые у самого мощного классического компьютера уйдёт 10 тысяч лет. Вскоре появился ответ компании IBM, в котором заявляется, что они берутся вычислить не за 10 тысяч лет, а "всего" за 2.5 дня. В лекции я постараюсь доступно объяснить принципы квантовых вычислений, важность демонстрации квантового превосходства, суть спора между Гуглом и IBM (спойлер: если IBM реально вычислит, то это только подтвердит правоту Гугла) и перспективы взлома шифров при помощи квантового компьютера (спойлер: перспективы пока далёкие). Предварительных знаний от слушателей не предполагается.

Это в 17:05, 115 КПМ

Тренировочный вариант контрольной. Точную дату уточняйте у своих семинаристов.

Случайно написал вчера только в чат. Дублирую.
На этой неделе меня не будет, но пары заменят. Семинар в группе 7910 в понедельник проведёт Артём Жук, лекцию в среду - Илья Степанов.

По этой ссылке будут появляться оценки за контрольные и проекты: https://docs.google.com/spreadsheets/d/1yAZsNh5L_tf0J67CQksoPbG4j6Ofzfo7Z8FlCgHduls/edit?usp=sharing

Тренировочный вариант первой (маленькой) контрольной. Она будет на семинарах, даты проведения указаны в файле.

А вот сам список проектов. Рекомендую не торопиться с выбором, а немного изучить, что предлагается.

https://docs.google.com/spreadsheets/d/11vw4sUo720tuEFmqKXsNMiJ2DY9oeS_HkYMIiJjhCAY/edit#gid=0 - табличка для записи на проекты. Она открыта по ссылке на редактирование, так что, пожалуйста, без вандализма (история в любом случае сохраняется). Файл со списком проектов выложу следующим сообщением. Каждый проект могут взять максимум двое студентов, так что, скорее всего, спрос на программистские проекты сильно превысит предложение. На этот случай есть проект номер 0 (своя тема, это вообще самый предпочтительный вариант) или различные спецификации, которые нужно прописывать в табличке всем, взявшим один и тот же проект. В нижней части таблицы написано, сколько раз какой проект взяли, так что если желаемый проект уже взяли двое, нужно либо переключаться на другой, либо прописывать спецификацию. Обратите внимание на тему 41, там особые условия.

Программа обновлена. Добавлен пункт про олимпиадный балл.

Готова программа по курсу. В частности, прописаны правила выставления оценки.

А это книга по нашему курсу в состоянии "как есть" (некоторые разделы могут быть не дописаны или походить на черновик).

В этом семестре будет происходить спецкурс "Концепции теории игр". Программа в приложении, никаких глубоких знаний заранее не требуется, с прошлогодним спецкурсом пересечение небольшое. Занятия по пятницам с 18:45 в 115 КПМ. Первое занятие уже послезавтра, 13 сентября. На нём разыграем две шоколадки! Приглашалка в чат по курсу: https://t.me/joinchat/DZlFTUmeY2z_4jOgSymv0g

В этом году будет ещё и интересный спецкурс по теории множеств, вот его программа. Занятия по вторникам с 19 часов в 409 ГК, начало 17 сентября. Читает ваш однокурсник Иван Смирнов. Подписывайтесь на канал курса!

А тех, кто будет слушать криптографию на 4-м курсе, приглашаю в чат https://t.me/joinchat/DZlFTQ8qiK7Ymz7GXLiaKw

Как и год назад, канал в новом семестре продолжит работу для нового курса. Теперь он связан с чатом посредством функционала телеграма. Все желающие, прошедшие курс, приглашаются остаться для помощи новым слушателям.

Домашние работы в целом проверены, оценки в табличке. Желающие повысить оценку могут дорешивать ранее не сделанные задачи, но не исправлять уже присланные. Желательно прислать не позднее среды, в любом случае в пятницу 28 июня все ведомости будут закрыты. Желающие посмотреть бумажные домашки могут искать меня завтра в КПМ (с утра в 302 на защите дипломов).