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