• ВХОД
  •  

    Полное описание

    М/16400/30 за 2024 г.
    51/Б 256
    Баротов, Достонжон Нумонжонович. О неравенствах между выпуклыми вогнутыми и полилинейными продолжениями булевых функций / Д. Н. Баротов, В. А. Судаков ; Институт прикладной математики имени М. В. Келдыша (Москва). - Москва : ИПМ им. М. В. Келдыша РАН, 2024. - 13 с. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 30 за 2024 г.). - Библиогр.: с. 12-13 (19 назв.). - 59 экз. - DOI 10.20948/prepr-2024-30 : 75 р. - Текст (визуальный) : непосредственный.
    На обложке: Российская академия наук - 300 лет.
    Содержание:
    Введение. - С. 3
    Используемые определения и обозначения. - С. 5
    Основные результаты. - С. 7
    ГРНТИ УДК
    27.03.19510.633.3(04)

    Рубрики:
    Алгебра логики

    Кл.слова (ненормированные): булевы функции -- выпуклое продолжение -- вогнутое продолжение -- неравенства -- булевы уравнения -- булевы переменные
    Аннотация: Препринт посвящен исследованию неравенств между выпуклыми, вогнутыми и полилинейными продолжениями булевых функций. В результате исследования доказано, что для заданной произвольной булевой функции от п переменных, во-первых, любое её выпуклое продолжение на n-мерный единичный куб не превосходит ее полилинейного продолжения на n-мерный единичный куб и, во-вторых, её полилинейное продолжение на n-мерный единичный куб не превосходит ни одного её вогнутого продолжения на n-мерный единичный куб. Доказано также, что равенство в этой последовательности неравенств может быть достигнуто тогда и только тогда, когда число существенных переменных заданной булевой функции не более одной. Полученный результат может быть использован при преобразовании систем булевых уравнений к задаче численной оптимизации и последующем поиске их решений.
    Доп. точки доступа:
    Судаков, Владимир Анатольевич
    Институт прикладной математики имени М. В. Келдыша (Москва)
    Экз-ры полностью М/16400/30 за 2024 г.
    Имеются экземпляры в отделах: всего 1 : ХРЦ (1)
    Свободны: ХРЦ (1)
    Обложка
    Переход по DOI



    Заказ фрагмента документа ₽