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

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

Аннотация

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

Биография автора

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

преподаватель кафедры математического моделирования и анализа данных факультета прикладной математики и информатики

Литература

  1. Burdeliov AV, Nikonov VG. About the new algorithm of characterization of k-valued threshold functions. Computational Nanotechnology. 2017;1:7–14. Russian.
  2. Burdelev AV. Convergence of an iterative algorithm for computing parameters of multi-valued threshold functions. Prikladnaya diskretnaya matematika. 2018;39:107–115. Russian. DOI: 10.17223/20710410/39/10.
  3. Burdeliov AV, Nikonov VG. About construction of analytical definition of k-valued threshold function. Computational Nanotechnology. 2015;2:5–13. Russian.
  4. Nikonov VG, Nikonov NV. [Features of threshold representations of k-valued functions]. Trudy po diskretnoi matematike. 2008; 11(1):60–85. Russian.
  5. Minsky M, Papert S. Perceptrons: an introduction to computational geometry. Cambridge: MIT Press; 1969. VI, 258 p. Russian edition: Minsky M, Papert S. Perseptrony. Gimel’farb GL, Sharypanov VM, translators; Kovalevskii VA, editor. Moscow: Mir; 1971. 261 p.
Опубликован
2023-12-19
Ключевые слова: алгоритм характеризации, доказательство сходимости, пороговая функция, коэффициенты роста, коэффициенты возрастания
Как цитировать
Бурделёв, А. В. (2023). Восстановление аналитического задания пороговой k-значной функции в узле защиты информации при неполных данных. Журнал Белорусского государственного университета. Математика. Информатика, 3, 63-71. Доступно по https://journals.bsu.by/index.php/mathematics/article/view/5779
Выпуск
№ 3 (2023): Журнал Белорусского государственного университета. Математика. Информатика
Раздел
Дискретная математика и математическая кибернетика

Copyright (c) 2023 Журнал Белорусского государственного университета. Математика. Информатика

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.

Авторы, публикующиеся в данном журнале, соглашаются со следующим:

  1. Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
  2. Авторы сохраняют право заключать отдельные контрактные договоренности, касающиеся неэксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге) со ссылкой на ее оригинальную публикацию в этом журнале.
  3. Авторы имеют право размещать их работу в интернете (например, в институтском хранилище или на персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу. (См. The Effect of Open Access).