City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 8. Игры Карчмера-Вигдерсона. Код Хемминга.
Introduction to Theoretical Computer Science

What: Lecture
When: Monday, 02 November 2020, 22:30–23:50
Where: Конференция в zoom, Онлайн

Description

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

Video

Other materials

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