01.00.00
КРИТЕРИИ СВЕДЕНИЯ К ЗАДАЧАМ РАСШИФРОВКИ И ПОИСКА МАКСИМАЛЬНОГО ВЕРХНЕГО НУЛЯ ДИСКРЕТНЫХ МОНОТОННЫХ ФУНКЦИЙ
А.В. Кабулов, Э.Урунбаев , Ш.Т.Болтаев
Nashr: №125
20.01.2023
Annotatsiya
В статье исследованы некоторые классы дискретных экстремальных задач. Для построения алгоритмов решения отдельных классов дискретных экстремальных задач на отыскание точного оптимума использованы процедуры расшифровки и нахождения максимального верхнего нуля дискретных монотонных функций. Доказаны теоремы о сведении исследованных классов дискретных экстремальных задач к задаче расшифровки и поиска максимального верхнего дискретных монотонных функций.
Kalit so'zlar:
Задача расшифровки
максимальный верхний нуль
монотонная функция
тест
тестер
частичная функция
покрытие
дизъюнкция
функция алгебры логики
функция кзначной логики.