Аннотация:
Пусть $\Theta$ – множество номеров существенных аргументов неизвестной двоичной вектор-функции со случайными равномерно распределенным аргументами и искаженными значениями. Предлагается алгоритм построения оценки $\Theta^*$ для $\Theta$ на основе статистических оценок спектра функции. Для некоторых классов функций (в частности, для векторных бент-функций и биективных отображений) получены асимптотические границы объема данных, при котором алгоритм начинает работать успешно, то есть $\mathbf P\{\Theta^*=\Theta\}\to1$.
Ключевые слова:двоичная вектор-функция, существенные аргументы, оценки спектра функции.