|
This article is cited in 4 scientific papers (total in 4 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
|
Statistics & downloads: |
Abstract page: | 58 | Full-text PDF : | 25 |
|