Последовательный поиск существенных переменных неизвестной функции

Пусть неизвестная функция от $t$ переменных наблюдается со случайной ошибкой при любых значениях ее переменных и, кроме того, известно, что в действительности она зависит от некоторого подмножества $S$ своих переменных. Предлагается алгоритм последовательного поиска подмножества $S$, $|S|=s$, включающий правило выбора значений переменных функции для каждого измерения, момент остановки и правило принятия решения, основанные на результатах предыдущих наблюдений. В предположении, что априорное распределение является равномерным, получены оценки для средней вероятности ошибки и среднего времени наблюдений и их асимптотика при $t\to\infty$ и фиксированном $s$. Также рассматривается случай неизвестного, но ограниченного $s$.