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

Сегодня будет контрольная с рассадкой в 115 КПМ. Начало в 14 часов, продолжительность 80 минут. В каждом ряду 11 мест, 1-6 слева от прохода, если смотреть на доску, 7-11 - справа.

В понедельник, 16 декабря, в 10:45 в ауд. 513 ГК состоится дополнительный семинар, на котором можно будет сделать доклад на 10-15 минут по своему проекту. Прежде всего это для группы 7910, но можно приходить и другим желающим. Доклад может повысить оценку, но ни в какой мере не является обязательным.

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

* не "вероятностно приближаемые", а "вероятностно проверяемые" доказательства

Исправлено условие 4-й задачи.

Завтра, 7 ноября, есть возможность переписать самостоятельную. Время: 13.55, ауд. 4.24 Арктики. Правила: текущий результат забывается, сама работа по старым правилам, в остальном без ограничений. Желающие - записывайтесь у Ильи Степанова @irkstepanov

Поскольку возможных участников больше 18, к/р 2 ноября в 9:00 перенесена в 521 ГК.

Позвали всех обратно

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

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

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

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

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