Discrete mathematics in relation to computer science
Об экстремальных элементах и мощности множества непрерывно дифференцируемых выпуклых продолжений булевой функции
Д. Н. Баротовa,
Р. Н. Баротовb a Финансовый университет при Правительстве Российской Федерации, Москва, Россия
b Худжандский государственный университет имени академика Б. Гафурова, Худжанд, Таджикистан
Аннотация:
В данной статье изучается существование максимального и минимального элементов множества непрерывно дифференцируемых выпуклых продолжений на
$[0,1]^n$ произвольной булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$ и мощность множества непрерывно дифференцируемых выпуклых продолжений на
$[0,1]^n$ булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$. В результате исследования установлено, что мощность множества непрерывно дифференцируемых выпуклых продолжений на
$[0,1]^n$ произвольной булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$ равна континууму. Аргументировано, что для любой булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$ среди её непрерывно дифференцируемых выпуклых продолжений на
$[0,1]^n$ нет минимального элемента. Доказано, что для любой булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$ множество её непрерывно дифференцируемых выпуклых продолжений на
$[0,1]^n$ имеет максимальный элемент лишь тогда, когда количество существенных переменных данной булевой функции
$f_{B}(x_1,x_2,\ldots,x_n)$ меньше
$2$.
Ключевые слова:
непрерывно дифференцируемое выпуклое продолжение булевой функции, экстремальные элементы множества, мощность множества.
УДК:
519.716.322+
519.85+
517.518.244
MSC: 06E30,
54C20,
03E17 Поступила в редакцию: 19.02.2025
Исправленный вариант: 01.04.2025
Принята в печать: 09.04.2025
DOI:
10.18255/1818-1015-2025-2-100-109