Верхняя оценка сложности реализации линейных функций схемами в одном базисе из многовходовых элементов / Ю. А. Комбаров. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2015. № 5. С. 47-50.
Заметка посвящена реализации линейных булевых функций схемами из функциональных
элементов в базисе U_\infty, состоящем из всех элементов, реализующих функции вида
(x_1^{\sigma_1} \& \ldots \& x_k^{\sigma_k})^{\beta}.
Описан способ построения схем, реализующих линейную функцию от n переменных со сложностью
\lfloor (7n-4) / 3 \rfloor. Тем самым улучшена предыдущая известная верхняя оценка сложности
линейных функций в базисе U_\infty, составляющая \lceil (5n - 1)/2 \rceil.
Также для очень малых n (n < 7) проверена минимальность построенных схем.
