Об асимптотиках для сложности булевых функций с малым числом единиц

Рассматривается класс булевых функций $F_{n,k}$, состоящий из всех тех функций от $n$ переменных, каждая из которых обращается в единицу ровно на $k$ наборах значений переменных. При малых $k$, например, при $k<\ln n$, для каждой функции из $F_{n,k}$ найдена асимптотика для сложности реализации этой функции схемой из функциональных элементов в неизбыточном базисе, содержащем $x\to y$ и $\overline{x\to y}$.
Библиография: 7 названий.