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

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

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



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия Иркутского государственного университета. Серия «Математика», 2024, том 49, страницы 105–123
DOI: https://doi.org/10.26516/1997-7670.2024.49.105
(Mi iigum578)
 

Алгебро-логические методы в информатике и искусственный интеллект

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

Д. Н. Баротов

Финансовый университет при Правительстве Российской Федерации, Москва, Российская Федерация
Список литературы:
Аннотация: Доказывается, что для любой булевой функции от $n$ переменных существует бесконечно много функций, каждая из которых является её вогнутым продолжением на $n$-мерный единичный куб. Для произвольной булевой функции от $n$ переменных построена вогнутая функция, являющаяся минимумом среди всех её вогнутых продолжений на $n$-мерный единичный куб. Доказано, что эта вогнутая функция на $n$-мерном единичном кубе непрерывна и единственна. Благодаря полученным результатам, в частности, конструктивно доказано, что задача решения системы булевых уравнений может быть сведена к задаче численной максимизации целевой функции, любой локальный максимум которой в искомой области является глобальным максимумом, тем самым проблема локальных максимумов для таких задач полностью решена.
Ключевые слова: вогнутое продолжение булевой функции, булева функция, вогнутая функция, глобальная оптимизация, локальный экстремум.
Поступила в редакцию: 13.01.2024
Исправленный вариант: 02.03.2024
Принята в печать: 12.03.2024
Тип публикации: Статья
УДК: 512.563+519.853.3
MSC: 06E30, 90C25, 46N10
Образец цитирования: Д. Н. Баротов, “Вогнутые продолжения булевых функций и некоторые их свойства и приложения”, Известия Иркутского государственного университета. Серия Математика, 49 (2024), 105–123
Цитирование в формате AMSBIB
\RBibitem{Bar24}
\by Д.~Н.~Баротов
\paper Вогнутые продолжения булевых функций и некоторые их свойства и приложения
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2024
\vol 49
\pages 105--123
\mathnet{http://mi.mathnet.ru/iigum578}
\crossref{https://doi.org/10.26516/1997-7670.2024.49.105}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum578
  • https://www.mathnet.ru/rus/iigum/v49/p105
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:45
    PDF полного текста:25
    Список литературы:11
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024