Restoration of the analytical task of the threshold k-valued function in the information protection node with incomplete data
Abstract
This article considers the problem of restoring the threshold function in the information protection node from a input and output in the case when not all values are known. To solve this problem, it is proposed to use a geometric algorithm for characterising a partially known threshold k-valued function. The article proves the convergence of the algorithm at the final step; it is also shown that as a result of the algorithm, a certain threshold function will be constructed, which will coincide with this function at all known points.
References
- Burdeliov AV, Nikonov VG. About the new algorithm of characterization of k-valued threshold functions. Computational Nanotechnology. 2017;1:7–14. Russian.
- 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.
- Burdeliov AV, Nikonov VG. About construction of analytical definition of k-valued threshold function. Computational Nanotechnology. 2015;2:5–13. Russian.
- Nikonov VG, Nikonov NV. [Features of threshold representations of k-valued functions]. Trudy po diskretnoi matematike. 2008; 11(1):60–85. Russian.
- 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.
Copyright (c) 2023 Journal of the Belarusian State University. Mathematics and Informatics
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors who are published in this journal agree to the following:
- The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
- The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
- The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)
