Сложность и строение схем для линейных функций

Работа посвящена изучению схем из функциональных элементов, реализующих линейные булевы функции. Приведён обзор результатов, в которых устанавливается сложность реализации линейных функций схемами в различных базисах. Для некоторых базисов дано описание всех минимальных схем, реализующих линейные функции. Также описана верхняя оценка сложности линейных функций в одном бесконечном базисе.