|
Автоматика и телемеханика, 1977, выпуск 9, страницы 137–149
(Mi at7456)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Автоматы
О программной реализации логических функций и автоматов. II. Время вычисления бинарных программ
О. П. Кузнецов Москва
Аннотация:
Даются общие оценки максимального и среднего времени вычисления логических функций бинарными программами. Предложены методы подсчета среднего времени для бинарных программ, вычисляющих бесповторные булевы формулы, и методы минимизации таких программ по среднему времени. Получена нижняя оценка минимального времени вычисления булевых формул, зависящая от глубины формулы.
Поступила в редакцию: 08.07.1976
Образец цитирования:
О. П. Кузнецов, “О программной реализации логических функций и автоматов. II. Время вычисления бинарных программ”, Автомат. и телемех., 1977, № 9, 137–149; Autom. Remote Control, 38:9 (1978), 1385–1395
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7456 https://www.mathnet.ru/rus/at/y1977/i9/p137
|
Статистика просмотров: |
Страница аннотации: | 180 | PDF полного текста: | 81 |
|