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

Ж. вычисл. матем. и матем. физ., 1978, том 18, номер 2, страницы 516–519 (Mi zvmmf5803)

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

Научные сообщения

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

Н. Н. Катериночкина

Москва

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

УДК: 519.95

MSC: 94C10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1978, 18:2, 201–205

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


© МИАН, 2024