Аннотация:
Показано, что для всех достаточно больших натуральных $n$ относительная нелинейность произвольной булевой функции $n$ переменных может быть статистически аппроксимирована относительной нелинейностью ее сужения на случайное подпространство (возможно, с выколотым нулевым вектором), размерность которого не зависит от $n$.