Монотонные булевы функции применяются в современных информационных технологиях, например, для оценки временной сложности алгоритмов. 23 Для этого используют монотонные информационные графы, базовое множество которых состоит из переменных без отрицаний. 23 Структура построенного графа задаёт временную сложность одновременно с самим алгоритмом. 2

Также монотонные булевы функции используются в логическом синтезе схем при получении нижних оценок сложности схемы для «самой сложной» функции в классе. 4 Для этого применяют мощностной метод. 4

Ещё монотонные булевы функции связаны с задачами типа LP и максимального консенсуса, которые используются, например, в компьютерном зрении. 5 На примерах из этой области иллюстрируют, как свойства монотонных булевых функций могут направлять поиск решения таких задач. 5