$(s,d,\varepsilon)$-Pазложение булевых функций

Рассматривается специальное $(s,d,\varepsilon)$-разложение произвольной булевой функции $f$, зависящей от $n$ переменных. Элементами этого разложения являются $s$, $s<n$, частичных функций, каждая из которых определена и совпадает с $f$ на некоторой области мощности $d$, где минимально возможное $d$ не более чем в $n^3$ раз превосходит сложность реализации функции $f$ схемами из функциональных элементов. Получены критерии существования $(s,d,\varepsilon)$-разложений. Библиогр. 8.