О сложности схем в одном бесконечном базисе

Исследуется реализация булевых функций схемами из функциональных элементов в бесконечном базисе антицепных функций. Показано, что для реализации любой функции от $n$ переменных схемой в рассматриваемом базисе достаточно $n+1$ элементов в бесконечном базисе антицепных функций. Показано, что для реализации любой от $n$ переменных требуется по порядку не менее $n^{1/3}$ элементов.
Библиогр. 2.