RUS
ENG
Полная версия
ЖУРНАЛЫ
// Проблемы передачи информации
// Архив
Пробл. передачи информ.,
1978
, том 14,
выпуск 1,
страницы
90–100
(Mi ppi1524)
Теория автоматов
Оценки информационной стоимости вычисления булевых функций в комбинационных схемах
А. П. Горяшко
,
А. С. Немировский
Аннотация:
Введена новая мера сложности булевых функций, которая определяется количеством информации, передающимся по всем каналам схемы, вычисляющей булеву вектор-функцию. Получены нижние и верхние оценки этой меры сложности.
УДК:
621.391.1:62-507
Поступила в редакцию:
01.03.1976
Полный текст:
PDF файл (739 kB)
Англоязычная версия:
Problems of Information Transmission, 1978,
14
:1,
63–70
Реферативные базы данных:
©
МИАН
, 2024