УДК 519.7
Несравнимые интервалы и приближенное вычисление монотонных булевых функций / А. B. Чашкин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2017. № 5. С. 51-55.
Оценивается число несравнимых k-мерных интервалов в n-мерном булевом кубе. Полученный результат используется для оценки сложности приближенного вычисления произвольной n-местной монотонной булевой функции.
Ключевые слова: монотонная булева функция, сложность приближенного вычисления, несравнимые интервалы.
Библиогр. 3.