RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2023, том 3, страницы 63–71 (Mi bgumi669)

Дискретная математика и Математическая кибернетика

Восстановление аналитического задания пороговой $k$-значной функции в узле защиты информации при неполных данных

А. В. Бурделёв

Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация: Рассматривается задача восстановления пороговой функции в узле защиты информации по входу и выходу в случае, когда известны не все значения. Для решения этой задачи предлагается использовать геометрический алгоритм характеризации частично известной пороговой $k$-значной функции. Доказывается сходимость алгоритма на конечном шаге, а также показывается, что в результате работы алгоритма будет построена некоторая пороговая функция, совпадающая с данной функцией во всех известных точках.

Ключевые слова: Алгоритм характеризации; доказательство сходимости; пороговая функция; коэффициенты роста; коэффициенты возрастания.

УДК: 519.65

Поступила в редакцию: 04.05.2023
Исправленный вариант: 25.10.2023
Принята в печать: 27.10.2023



© МИАН, 2024