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