Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы:Сержантов А.В.
Об оптимальном алгоритме расшифровки монотонных функций конечнозначной логики
Аннотация:
В данной работе рассматривается задача о 'расшифровке', то есть восстановлении, опознавании монотонной функции по ее значениям в некоторых точках области определения. Решение этой задачи позволяет сократить перебор объектов в некоторых прикладных задачах. Автором доказано существование оптимального алгоритма расшифровки для монотонных функций многозначной логики, заданных на некоторых областях определения. Также оценена трудоемкость оптимального алгоритма для каждого из рассматриваемых семейств монотонных функций.