RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2023, том 24, выпуск 1, страницы 10–23 (Mi vmp1071)

Эта публикация цитируется в 5 статьях

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

Полилинейные продолжения некоторых дискретных функций и алгоритм их нахождения

Д. Н. Баротовa, Р. Н. Баротовb

a Финансовый университет при Правительстве РФ, департамент анализа данных и машинного обучения, Москва, Российская Федерация
b Худжандский государственный университет имени академика Б. Гафурова, кафедра математического анализа имени профессора А. Мухсинова, Худжанд, Таджикистан

Аннотация: Исследована проблема существования и единственности полилинейных продолжений некоторых дискретных функций. Доказано, что для любой булевой функции существует соответствующее полилинейное продолжение и оно единственно. Предложен алгоритм нахождения полилинейного продолжения булевой функции и доказана его корректность. На основе предложенного алгоритма найдены явные формы полилинейных продолжений сначала для булевой функции, а затем для произвольной функции, определенной на множестве вершин n-мерного единичного куба, произвольного куба и параллелепипеда, и в каждом конкретном случае доказана единственность соответствующего полилинейного продолжения.

Ключевые слова: полилинейные функции, гармонические функции, системы булевых уравнений, псевдобулевы функции, algorithms.

УДК: 512.563

Поступила в редакцию: 07.11.2022
Принята в печать: 05.12.2022

DOI: 10.26089/NumMet.v24r102



© МИАН, 2024