|
Журнал вычислительной математики и математической физики, 1984, том 24, номер 8, страницы 1250–1257
(Mi zvmmf4341)
|
|
|
|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Об одном критерии оптимальности алгоритма расшифровки монотонных булевых функций
Д. Н. Гайнанов
Аннотация:
Рассматривается отличный от шенноновского критерий оптимальности алгоритма расшифровки монотонных булевых функций, обосновывается его практическое значение. Получены оценки сверху и снизу эффективности оптимального по введенному критерию алгоритма расшифровки монотонных булевых функций. Для класса монотонных булевых функций, порождаемых несовместными системами линейных неравенств, построен при некоторых дополнительных условиях алгоритм их расшифровки, оптимальный как по введенному в работе, так и по шенноновскому и ряду других критериям.
Поступила в редакцию: 28.01.1983
Образец цитирования:
Д. Н. Гайнанов, “Об одном критерии оптимальности алгоритма расшифровки монотонных булевых функций”, Ж. вычисл. матем. и матем. физ., 24:8 (1984), 1250–1257; U.S.S.R. Comput. Math. Math. Phys., 24:4 (1984), 176–181
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4341 https://www.mathnet.ru/rus/zvmmf/v24/i8/p1250
|
|