RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1978, том 14, выпуск 1, страницы 90–100 (Mi ppi1524)

Теория автоматов

Оценки информационной стоимости вычисления булевых функций в комбинационных схемах

А. П. Горяшко, А. С. Немировский


Аннотация: Введена новая мера сложности булевых функций, которая определяется количеством информации, передающимся по всем каналам схемы, вычисляющей булеву вектор-функцию. Получены нижние и верхние оценки этой меры сложности.

УДК: 621.391.1:62-507

Поступила в редакцию: 01.03.1976


 Англоязычная версия: Problems of Information Transmission, 1978, 14:1, 63–70

Реферативные базы данных:


© МИАН, 2024