|
This article is cited in 12 scientific papers (total in 12 papers)
Methods and algorithms of computational mathematics and their applications
Polylinear continuations of some discrete functions and an algorithm for finding them
Dostonjon N. Barotova, Ruziboy N. Barotovb a Financial University under the Government of the Russian Federation,
Department of Data Analysis and Machine Learning,
Moscow, Russia
b Khujand state university named after academician Bobojon Gafurov,
Department of Mathematical Analysis named after Professor A. Mukhsinov,
Khujand, Tajikistan
Abstract:
In this paper, we study the existence and uniqueness of polylinear continuations of some discrete functions. It is proved that for any Boolean function, there exists a corresponding polylinear continuation and it is unique. An algorithm for finding a polylinear continuation of a Boolean function is proposed and its correctness is proved. Based on the result of the proposed algorithm, explicit forms of polylinear continuations are found first for a Boolean function and then for an arbitrary function defined only at the vertices of an $n$-dimensional unit cube, an arbitrary cube, and a parallelepiped, and in each particular case the uniqueness of the corresponding polylinear continuations is proved.
Keywords:
polylinear functions, harmonic functions, systems of Boolean equations, pseudo-Boolean functions, algorithms.
Received: 07.11.2022 Accepted: 05.12.2022
Citation:
Dostonjon N. Barotov, Ruziboy N. Barotov, “Polylinear continuations of some discrete functions and an algorithm for finding them”, Num. Meth. Prog., 24:1 (2023), 10–23
Linking options:
https://www.mathnet.ru/eng/vmp1071 https://www.mathnet.ru/eng/vmp/v24/i1/p10
|
|