Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2025, том 26, выпуск 3, страницы 58–70
DOI: https://doi.org/10.22405/2226-8383-2025-26-3-58-70
(Mi cheb1551)
 

О порядке гладкости максимального выпуклого продолжения булевой функции

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

a Финансовый университет при Правительстве Российской Федерации (г. Москва)
b Худжандский государственный университет имени академика Б. Гафурова (г. Худжанд)
Аннотация: Данная статья посвящена установлению порядка гладкости $f_{NR}(x_1,x_2,...,x_n)$ — наибольшего выпуклого продолжения на $[0,1]^n$ любой булевой функции $f_{B}(x_1,x_2,...,x_n)$. В результате исследования для каждой булевой функции $f_{B}(x_1,x_2,...,x_n)$ установлен порядок дифференцируемости $f_{NR}(x_1,x_2,...,x_n)$ — соответствующего ей наибольшего выпуклого продолжения на $[0,1]^n$, а именно, во-первых, с обеих сторон оценено наибольшее выпуклое продолжение $f_{NR}(x_1,x_2,...,x_n)$ так, что из чего следует непрерывность $f_{NR}(x_1,x_2,...,x_n)$ на $[0,1]^n$ для любого натурального $n$, а во-вторых, доказано, что если число существенных переменных булевой функции $f_{B}(x_1,x_2,...,x_n)$ меньше двух, то на $[0,1]^n$ наибольшее выпуклое продолжение $f_{NR}(x_1,x_2,...,x_n)$ бесконечно дифференцируемо, а если не меньше двух, то на $[0,1]^n$ наибольшее выпуклое продолжение $f_{NR}(x_1,x_2,...,x_n)$ не является дифференцируемым, т. е. является лишь непрерывным.
Ключевые слова: выпуклое продолжение булевой функции, булева функция, выпуклая функция, глобальная оптимизация, локальный экстремум.
Поступила в редакцию: 25.01.2025
Исправленный вариант: 27.08.2025
Тип публикации: Статья
УДК: 519.716.322, 517.518.244, 512.563
Образец цитирования: Д. Н. Баротов, Р. Н. Баротов, “О порядке гладкости максимального выпуклого продолжения булевой функции”, Чебышевский сб., 26:3 (2025), 58–70
Цитирование в формате AMSBIB
\RBibitem{BarBar25}
\by Д.~Н.~Баротов, Р.~Н.~Баротов
\paper О порядке гладкости максимального выпуклого продолжения булевой функции
\jour Чебышевский сб.
\yr 2025
\vol 26
\issue 3
\pages 58--70
\mathnet{http://mi.mathnet.ru/cheb1551}
\crossref{https://doi.org/10.22405/2226-8383-2025-26-3-58-70}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1551
  • https://www.mathnet.ru/rus/cheb/v26/i3/p58
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:104
    PDF полного текста:125
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026