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