Повышение трудности функций: коды, исправляющие ошибки. Коды Рида–Соломона, Уолша–Адамара, Рида–Мюллера. Локальное декодирование
Вычислительно трудные задачи и дерандомизация