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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретный анализ и исследование операций, 2024, том 31, выпуск 1, страницы 5–18
DOI: https://doi.org/10.33048/daio.2024.31.779
(Mi da1336)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Выпуклое продолжение булевой функции и его приложения

Д. Н. Баротов

Финансовый университет при Правительстве Российской Федерации, 4-й Вешняковский пр-д, 4, 109456 Москва, Россия
Список литературы:
Аннотация: Строится выпуклое продолжение произвольной булевой функции на множество $[0,1]^n$. Более того, доказывается, что для любой булевой функции $f(x_1,x_2,\dots,x_n)$, не имеющей соседних точек на множестве $\mathrm{supp}\,f$, построенная функция $f_C(x_1,x_2,\dots,x_n)$ является единственным суммарно максимально выпуклым продолжением на $[0,1]^n$. На базе этого, в частности, конструктивно утверждается, что задача решения произвольной системы булевых уравнений может быть сведена к задаче минимизации функции, любой локальный минимум которой в искомой области является глобальным минимумом, и тем самым для этой задачи проблема локальных минимумов полностью решается. Библиогр. 15.
Ключевые слова: выпуклое продолжение функции, система булевых уравнений, SAT, безусловная оптимизация, булева функция, локальный минимум.
Финансовая поддержка
Исследование выполнено за счёт бюджета Финансового университета при Правительстве Российской Федерации.
Статья поступила: 17.07.2023
Переработанный вариант: 04.08.2023
Принята к публикации: 22.09.2023
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 1, Pages 1–9
DOI: https://doi.org/10.1134/S1990478924010010
Тип публикации: Статья
УДК: 519.85+517.518.244
Образец цитирования: Д. Н. Баротов, “Выпуклое продолжение булевой функции и его приложения”, Дискретн. анализ и исслед. опер., 31:1 (2024), 5–18; J. Appl. Industr. Math., 18:1 (2024), 1–9
Цитирование в формате AMSBIB
\RBibitem{Bar24}
\by Д.~Н.~Баротов
\paper Выпуклое продолжение булевой функции и~его~приложения
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 1
\pages 5--18
\mathnet{http://mi.mathnet.ru/da1336}
\crossref{https://doi.org/10.33048/daio.2024.31.779}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 1
\pages 1--9
\crossref{https://doi.org/10.1134/S1990478924010010}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1336
  • https://www.mathnet.ru/rus/da/v31/i1/p5
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:45
    PDF полного текста:2
    Список литературы:8
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024