Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы: Сержантов А.В.
Об оптимальном алгоритме расшифровки монотонных функций конечнозначной логики
Аннотация:
В данной работе рассматривается задача о 'расшифровке', то есть восстановлении, опознавании монотонной функции по ее значениям в некоторых точках области определения. Решение этой задачи позволяет сократить перебор объектов в некоторых прикладных задачах. Автором доказано существование оптимального алгоритма расшифровки для монотонных функций многозначной логики, заданных на некоторых областях определения. Также оценена трудоемкость оптимального алгоритма для каждого из рассматриваемых семейств монотонных функций.
Ключевые слова:
расшифровка мотононных функций, конечнозначная логика, трудоемкость алгоритма, алгебра логики
Язык публикации: русский,  страниц: 11 (с. 223-233)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Сержантов Алексей Викторович,  Мех-мат МГУ им.М.В.Ломоносова