|
Прикладная дискретная математика, 2025, номер 68, страницы 5–15 DOI: https://doi.org/10.17223/20710410/68/1
(Mi pdm869)
|
|
|
|
Теоретические основы прикладной дискретной математики
О порядке гладкости наименьшего вогнутого продолжения булевой функции
Д. Н. Баротовa , Р. Н. Баротовb a Финансовый университет при Правительстве РФ, г. Москва, Россия
b Худжандский государственный университет им. акад. Б. Гафурова, г. Худжанд, Таджикистан
DOI:
https://doi.org/10.17223/20710410/68/1
Аннотация:
Исследуется порядок гладкости $f_{NR}(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_{NR}(x_1,x_2,\ldots ,x_n)$ бесконечно дифференцируемо, в противном случае продолжение $f_{NR}(x_1,x_2,\ldots ,x_n)$ на $[0,1]^n$ всего лишь непрерывно. Продемонстрировано применение наименьшего вогнутого продолжения к решению систем булевых уравнений.
Ключевые слова:
вогнутое продолжение булевой функции, булева функция, вогнутая функция, глобальная оптимизация, локальный экстремум.
Образец цитирования:
Д. Н. Баротов, Р. Н. Баротов, “О порядке гладкости наименьшего вогнутого продолжения булевой функции”, ПДМ, 2025, № 68, 5–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm869 https://www.mathnet.ru/rus/pdm/y2025/i2/p5
|
| Статистика просмотров: |
| Страница аннотации: | 117 | | PDF полного текста: | 74 | | Список литературы: | 28 |
|