RUS  ENG
Full version
JOURNALS // Journal of the Belarusian State University. Mathematics and Informatics // Archive

Journal of the Belarusian State University. Mathematics and Informatics, 2023 Volume 3, Pages 63–71 (Mi bgumi669)

Discrete mathematics and Mathematical cybernetics

Restoration of the analytical task of the threshold $k$-valued function in the information protection node with incomplete data

A. V. Burdeliov

Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus

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.

Keywords: Algorithm of learning of threshold functions; proof of convergence; threshold function; expansion coefficients; increase coefficients.

UDC: 519.65

Received: 04.05.2023
Revised: 25.10.2023
Accepted: 27.10.2023



© Steklov Math. Inst. of RAS, 2024