О среднем времени вычисления булевых операторов

Изучается среднее время вычисления значений булевых операторов неветвящимися программами двух типов. Получены верхние и нижние оценки для соответствующих функций Шеннона. В случае, когда число компонент вычисляемых операторов растет вместе с числом аргументов, получены асимптотически точные формулы для функций Шеннона. Библиогр. 3.