|
Дискретный анализ и исследование операций, сер. 1, 1998, том 5, выпуск 1, страницы 88–103
(Mi da349)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О среднем времени вычисления булевых операторов
А. В. Чашкин Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Изучается среднее время вычисления значений булевых операторов неветвящимися программами двух типов. Получены верхние и нижние оценки для соответствующих функций Шеннона. В случае, когда число компонент вычисляемых операторов растет вместе с числом аргументов, получены асимптотически точные формулы для функций Шеннона. Библиогр. 3.
Статья поступила: 08.09.1997
Образец цитирования:
А. В. Чашкин, “О среднем времени вычисления булевых операторов”, Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998), 88–103
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da349 https://www.mathnet.ru/rus/da/v5/s1/i1/p88
|
Статистика просмотров: |
Страница аннотации: | 234 | PDF полного текста: | 91 |
|