Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 8. Игры Карчмера-Вигдерсона. Код Хемминга.
Обзорный курс по теоретической информатике

Что: Лекция
Когда: Понедельник, 02 ноября 2020, 18:30–19:50
Где: Конференция в zoom, Онлайн

Описание

Игры Карчмеры-Вигдерсона и формульная сложность. Нижняя оценка на формульную сложность функции Parity. Игры с угадыванием числа и одной ошибкой. Коды, исправляющие ошибки, расстояние кода, линейные коды, проверочная матрица. Код Хемминга.

Видео

Другие материалы

Текущая версия конспекта.