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

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

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



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






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


Автоматика и телемеханика, 1990, выпуск 8, страницы 139–147 (Mi at5788)  

Моделирование поведения и интеллекта

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

А. В. Генкинa, И. Б. Мучникb

a Институт проблем передачи информации АН СССР
b Институт проблем управления, г. Москва
Аннотация: Рассматривается задача поиска максимума субмодулярной функции на конечном булевом кубе. Построен алгоритм поиска максимума, оптимальный по Шеннону, и дана оценка его сложности. Результат распространяется на случай поиска максимума на выпуклом подмножестве булева куба. Устанавливается связь с задачей о расшифровке монотонной булевой функции.

Поступила в редакцию: 24.03.1989
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.977.52
Образец цитирования: А. В. Генкин, И. Б. Мучник, “Оптимальный алгоритм максимизации субмодулярных функций”, Автомат. и телемех., 1990, № 8, 139–147; Autom. Remote Control, 51:8 (1990), 1121–1128
Цитирование в формате AMSBIB
\RBibitem{GenMuc90}
\by А.~В.~Генкин, И.~Б.~Мучник
\paper Оптимальный алгоритм максимизации субмодулярных функций
\jour Автомат. и телемех.
\yr 1990
\issue 8
\pages 139--147
\mathnet{http://mi.mathnet.ru/at5788}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1080611}
\zmath{https://zbmath.org/?q=an:0729.90065}
\transl
\jour Autom. Remote Control
\yr 1990
\vol 51
\issue 8
\pages 1121--1128
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at5788
  • https://www.mathnet.ru/rus/at/y1990/i8/p139
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Автоматика и телемеханика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024