RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1987, том 27, номер 12, страницы 1878–1887 (Mi zvmmf3726)

Эта публикация цитируется в 6 статьях

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

Н. А. Соколов

Москва

Аннотация: Предлагается алгоритм расшифровки монотонных булевых функций, не использующий в работе разбиения на цепи единичного $n$-мерного куба. Доказывается оптимальность алгоритма по Шеннону. Проводится сравнение с известными алгоритмами расшифровки.

УДК: 519.714

MSC: Primary 94C10; Secondary 68Q25

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1987, 27:6, 181–187

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


© МИАН, 2024