Некоторые соотношения для подмножеств слоёв $n$-мерной $k$-значной решётки

Вычисляются величины, определяющие оценку эффективности алгоритма поиска максимального верхнего нуля монотонной функции на $k$-значной $w$-мерной решетке. Полученные оценки позволяют показать, что реальная эффективность алгоритма выше той, которая необходима для построения оптимального по Шеннону метода нахождения максимального верхнего нуля.