28 May 2026, 12:59 UTC837 viewsread 8 August 2026 Нужно сейчас заявить спецкурс на следующий год. Традиционно я читаю спецкурс на одну из продвинутых тем курса сложности вычислений. Раньше было только осенью, но последние 4 года по просьбам слушателей продолжаю и весной. В связи с тем, что студенты ПМИ.Инф уже проходили курс криптографии, а он обязательный для кафедры ДМ, он будет заменён на более продвинутый курс криптографии, так что один курс точно будет. Не увер…
Signed Daniil Musatov
25 May 2026, 11:31 UTC830 viewsread 8 August 2026 Контрольная будет завтра с 12:20 до 15:20 в Цифре, 2.36. Кто хочет писать, отметьтесь в табличке, а то не будет варианта.
Signed Daniil Musatov
22 May 2026, 09:31 UTC≈1,020 views1 reactionsread 8 August 2026 Сделал табличку для выбора даты кр, должно редактироваться по ссылке: https://docs.google.com/spreadsheets/d/1PVLo1Tmm_hnT6S1KHpmMz3607Mk8BuOWUijOUyTMJWU/edit?usp=sharing
🌚1
Signed Daniil Musatov
18 May 2026, 20:10 UTC≈1,210 views22 reactionsread 8 August 2026 File
Мы подготовили второе домашнее задание. Поставил срок сдачи следующий понедельник, дальше вряд ли сможем продлить.
👎12👻4😁4🔥1🥰1
Signed Daniil Musatov
6 May 2026, 13:42 UTC≈1,450 viewsread 8 August 2026 Предварительно расписание на оставшиеся занятия:
Завтра, 7 мая, будет только лекция про рациональные интерактивные доказательства, без семинара. Лекцию постараюсь начать вовремя, но могу задержаться из-за важного созвона.
14 мая будет 2 семинара: во время лекции и во время обычного семинара.
Signed Daniil Musatov
24 Apr 2026, 08:56 UTC≈1,830 viewsread 8 August 2026 Также сделал папку с материалами: https://www.dropbox.com/scl/fo/9wslv92i9vqbg1cdvqr54/AGAfcvXxt7B1wdrqryhB_uE?rlkey=775k6hbqsg4k0nv9fluf6fwqt&dl=0
Там два последних файла и последняя версия компл-бука. Что ещё нужно туда положить?
Signed Daniil Musatov
24 Apr 2026, 08:53 UTC≈1,520 views2 reactionsread 8 August 2026 File
Также есть возможность выполнить индивидуальный проект. На этом курсе он не блокирующий, но если вам интереснее разобраться в какой-то теме вместо решения задач, то это хороший вариант. Занимать номера проектов можно тут, должно быть открыто для редактирования: https://docs.google.com/spreadsheets/d/16YrAMmJgOBkFG19q5RLJr0SQz7AdTH6h7KZ4SGt7fwU/edit?usp=sharing
❤2
Signed Daniil Musatov
24 Apr 2026, 08:51 UTC≈1,280 views2 reactionsread 8 August 2026 File
Как обещал вчера, сделал индивидуальные домашние задания. Пока что про IP, AM и ZKP. Про PCP и MIP будет ещё второе. Срок сдачи - после майских.
❤2
Signed Daniil Musatov
16 Apr 2026, 07:05 UTC≈1,430 views7 reactionsread 8 August 2026 Сегодня, 16 апреля, лекция начнётся по расписанию (обсудим класс MIP и теорему MIP=NEXP), а вот семинара не будет - Иван заболел.
😭7
Signed Daniil Musatov
2 Apr 2026, 07:00 UTC≈1,610 views21 reactionsread 8 August 2026 Сегодня, 2 апреля, лекции не будет - я болею. Семинар будет по расписанию.
😢19🐳1🙏1
Signed Daniil Musatov
18 Mar 2026, 20:02 UTC≈2,060 views13 reactionsread 8 August 2026 Завтра, 19 марта, лекция будет. Начнём вовремя, приходите!
❤7😢6
Signed Daniil Musatov
25 Feb 2026, 16:53 UTC≈2,390 views6 reactionsread 8 August 2026 Завтра, 26 февраля, семинар состоится онлайн, ссылка появится в чате перед началом семинара. Настройка трансляции через проектор в аудитории остаётся на усмотрение слушателей.
👍3🎉2🤨1
Signed Daniil Musatov
Showing the 12 most recent of 20 posts we hold for @diht_complexity. View and reaction counts are the latest single reading for each post, not a live figure, and a recent post is still accumulating both. A view count marked ≈ was rounded by Telegram before we ever saw it — t.me prints views in full below 1,000 and to three significant figures above, so ≈1,200,000 means somewhere between 1,150,000 and 1,249,999. Unmarked counts are exact. Text is reproduced from the public post preview and truncated for length.