Лекция 11. Коды, исправляющие ошибки. Коммуникационная сложность.

Четверг, 17 ноября 2016, 18:30–19:50
ПОМИ РАН

Описание

Код Уолша-Адамара и его вероятностное декодирование. Коммуникационная сложность. Коммуникационная сложность функции равенства. Компромисс между памятью и временем работы для машин Тьюринга, распознающих палиндромы.