Аннотация:
Показано, что произвольная булева функция $f\colon\{0,1\}^n\to\{0,1\}$, сложность которой удовлетворяет неравенству $L(f)\le2^{n-5}/n$, полностью определяется своими значениями на некоторых четырех областях $D_1,D_2,D_3,D_4\subseteq\{0,1\}^n$.