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

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