Монотонная функция
- Монотонная функция — функция, которая возрастает или убывает в своей области.
- Монотонные функции играют важную роль в теории порядка и функциональном анализе.
- В контексте алгоритмов поиска монотонность является условием, применяемым к эвристическим функциям.
- В булевой алгебре монотонная функция — такая, что для всех ai и bi в {0,1}, переключение одного из входных данных может привести только к переключению выходных данных с false на true.
- Число монотонных функций от n переменных известно как число Дедекинда n.
Полный текст статьи: