Об алгоритме поиска существенных аргументов случайных булевых функций

Ранее автором был предложен алгоритм поиска существенных аргументов двоичных вектор-функций по $N$ случайным векторам аргументов, имеющих равномерное распределение, и искаженным значениям функций. В настоящей статье изучается вероятность выявления первым этапом этого алгоритма всех существенных аргументов булевой функции или их части в зависимости от $N$, если функция выбирается случайно из множества симметрических либо пороговых функций. Приводится обзор нескольких работ по этой теме.