УДК 519.7

Несравнимые интервалы и приближенное вычисление монотонных булевых функций  / А. B. Чашкин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2017. № 5. С. 51-55.

Оценивается число несравнимых k-мерных интервалов в n-мерном булевом кубе. Полученный результат используется для оценки сложности приближенного вычисления произвольной n-местной монотонной булевой функции.

Ключевые слова: монотонная булева функция, сложность приближенного вычисления, несравнимые интервалы.

Библиогр. 3.