Лемма Фаркаша. Матричные игры, цена Игры, теорема фон Неймана. Принцип Яо. Нижняя оценка для вероятностных алгоритмов сортировки.

Энтропия и однозначно-декодируемые коды.