RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2025, том 32, номер 2, страницы 100–109 (Mi mais843)

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



© МИАН, 2025