#матлог #учёба #семинар #не_мехмат #ВШЭ

Уважаемые коллеги, приглашаем вас принять участие в заседании научного семинара "Современные проблемы математической логики" в ВШЭ.

Семинар пройдет в очном формате с одновременной трансляцией
на Математическом факультете ВШЭ, в аудитории 109 (ул. Усачева, д. 6). Мы будем транслировать доклад в zoom, но лучше приходите очно.
Если вам нужен пропуск в здание матфака, пришлите ваши ФИО и просьбу о пропуске на почту kudinov.andrey@gmail.com.

Дата и время: 07.11.2025 в 16:20

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

Докладчик: Владимир Подольский

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

➰ ВК