Верхняя оценка энергопотребления в классе объемных схем

В данной работе рассматриваются объёмные схемы, являющиеся обобщением плоских схем в пространстве. Был рассмотрен класс схем, реализующих булевы функции. Для этого класса получена верхняя оценка потенциала — меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Показано, что любую функцию от $n$ переменных можно реализовать объемной схемой, потенциал которой не превосходит $ \mathcal{O} (2^{n/3})$.