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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2005, том 12, номер 1, страницы 3–11 (Mi da83)  

Эффективный алгоритм решения задачи минимизации полиномов от булевых переменных, обладающих свойством связности

В. Л. Береснев

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматривается задача отыскания минимума функции с переменными, принимающими значения 0 и 1, представленной в виде полинома степени 1 по каждой переменной. Для решения данной задачи известны эффективные алгоритмы в случае, когда характеристическая матрица полинома обладает свойством связности, а коэффициенты при нелинейных членах положительны. В статье предлагается полиномиальный алгоритм решения задачи минимизации полиномов с характеристической матрицей, обладающей свойством связности, с коэффициентами произвольных знаков. Он построен на основе метода рекуррентных соотношений динамического программирования.

Полный текст: PDF файл (220 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.87
Статья поступила: 05.04.2005

Образец цитирования: В. Л. Береснев, “Эффективный алгоритм решения задачи минимизации полиномов от булевых переменных, обладающих свойством связности”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005), 3–11

Цитирование в формате AMSBIB
\RBibitem{Ber05}
\by В.~Л.~Береснев
\paper Эффективный алгоритм решения задачи минимизации полиномов от булевых переменных, обладающих свойством связности
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2005
\vol 12
\issue 1
\pages 3--11
\mathnet{http://mi.mathnet.ru/da83}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2168126}
\zmath{https://zbmath.org/?q=an:1249.90162|1113.01312}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da83
  • http://mi.mathnet.ru/rus/da/v12/s2/i1/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:299
    Полный текст:94
    Литература:38
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021