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


Что: Лекция
Когда: Четверг, 17 ноября 2016, 18:30–19:50
Где: ПОМИ РАН

Описание

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