Об одной бесконечной последовательности улучшающихся булевых базисов

Рассматривается сложность реализации булевых функций формулами в конечных полных базисах. Показано, что с точки зрения сложности базис, состоящий из всех $(k+1)$-местных функций, существенно лучше базиса, состоящего из всех $k$-местных функций (при каждом $k\geqslant 2$).
Библиогр. 4