О сложности реализации характеристических функций сфер схемами из функциональных элементов

Для характеристических функций сфер устанавливается асимптотика сложности реализации их схемами из функциональных элементов в базисе $\{\&,\vee,-\}$; под характеристической функцией сферы с центром в вершине $\tilde\sigma=(\sigma_1,\ldots,\sigma_n)$, $\sigma_1,\ldots,\sigma_n\in\{0,1\}$, подразумевается булева функция, обращающаяся в единицу на всех тех и только тех наборах значений переменных, каждый из которых отличается от набора $\tilde\sigma$ ровно в одном разряде.