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