Том 5, серия 1, номер 1, 1998 г., Стр. 88-103
УДК 519.7
А. В. Чашкин
О среднем времени вычисления булевых операторов
Стр. 88-103
Аннотация:
Изучается среднее время вычисления значений булевых операторов неветвящимися программами двух типов. Получены верхние и нижние оценки для соответствующих функций Шеннона. В случае, когда число компонент вычисляемых операторов растет вместе с числом аргументов, получены асимптотически точные формулы для функций Шеннона.
Библиогр. 3.
Чашкин А. В. 1
1. МГУ, мех.-мат. факультет
Воробьевы горы, 119899 Москва, Россия
е-mail: chash@glasnet.ru
Статья поступила 8 сентября 1997 г.
