|
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$.
Ключевые слова:
непрерывно дифференцируемое выпуклое продолжение булевой функции, экстремальные элементы множества, мощность множества.
Поступила в редакцию: 19.02.2025 Исправленный вариант: 01.04.2025 Принята в печать: 09.04.2025
Образец цитирования:
Д. Н. Баротов, Р. Н. Баротов, “Об экстремальных элементах и мощности множества непрерывно дифференцируемых выпуклых продолжений булевой функции”, Модел. и анализ информ. систем, 32:2 (2025), 100–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais843 https://www.mathnet.ru/rus/mais/v32/i2/p100
|
| Статистика просмотров: |
| Страница аннотации: | 132 | | PDF полного текста: | 64 | | Список литературы: | 1 |
|