What: | Lecture |
When: | Monday, 02 November 2020, 22:30–23:50 |
Where: | Конференция в zoom, Онлайн |
Игры Карчмеры-Вигдерсона и формульная сложность. Нижняя оценка на формульную сложность функции Parity. Игры с угадыванием числа и одной ошибкой. Коды, исправляющие ошибки, расстояние кода, линейные коды, проверочная матрица. Код Хемминга.
Текущая версия конспекта.