|
Журнал вычислительной математики и математической физики, 1987, том 27, номер 12, страницы 1878–1887
(Mi zvmmf3726)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Оптимальная расшифровка монотонных булевых функций
Н. А. Соколов Москва
Аннотация:
Предлагается алгоритм расшифровки монотонных булевых функций, не использующий в работе разбиения на цепи единичного $n$-мерного куба. Доказывается оптимальность алгоритма по Шеннону. Проводится сравнение с известными алгоритмами расшифровки.
Поступила в редакцию: 19.06.1986
Образец цитирования:
Н. А. Соколов, “Оптимальная расшифровка монотонных булевых функций”, Ж. вычисл. матем. и матем. физ., 27:12 (1987), 1878–1887; U.S.S.R. Comput. Math. Math. Phys., 27:6 (1987), 181–187
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3726 https://www.mathnet.ru/rus/zvmmf/v27/i12/p1878
|
Статистика просмотров: |
Страница аннотации: | 225 | PDF полного текста: | 130 | Первая страница: | 1 |
|