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

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

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


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




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

Дискретный анализ и исследование операций, 2019, том 26, выпуск 3, страницы 115–140
DOI: https://doi.org/10.33048/daio.2019.26.640 (Mi da933) 		 
О минимизации булевых функций для аддитивных мер сложности

И. П. Чухров

Институт автоматизации проектирования РАН, ул. 2-я Брестская, 19/18, 123056, Москва, Россия
PDF полного текста (420 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2019.26.640
Аннотация: Задача минимизации булевых функций для аддитивных мер сложности в геометрической интерпретации, как покрытие гранями подмножества вершин в единичном кубе, является специальным видом комбинаторной постановки взвешенной задачи о минимальном покрытии множества. Специфика определяется семейством покрывающих подмножеств, которые являются гранями в единичном кубе и содержатся в множестве единичных вершин функции, и мерой сложности граней, которая задаёт вес граней при вычислении сложности покрытия. Для меры сложности требуется неотрицательность, монотонность по включению граней и равенство для изоморфных граней. Для аддитивных мер сложности вводится классификация по порядку роста сложности граней в зависимости от размерности куба и исследуются характеристики сложности минимизации почти всех булевых функций. Библиогр. 11.
Ключевые слова: грань единичного куба, комплекс граней, булева функция, мера сложности, минимальный комплекс граней.
Статья поступила: 23.11.2018
Переработанный вариант: 14.05.2019
Принята к публикации: 05.06.2019
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, Volume 13, Issue 3, Pages 418–435
DOI: https://doi.org/10.1134/S1990478919030049
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714.7
Образец цитирования: И. П. Чухров, “О минимизации булевых функций для аддитивных мер сложности”, Дискретн. анализ и исслед. опер., 26:3 (2019), 115–140; J. Appl. Industr. Math., 13:3 (2019), 418–435
Цитирование в формате AMSBIB
\RBibitem{Chu19}
\by И.~П.~Чухров
\paper О минимизации булевых функций для~аддитивных мер сложности
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 3
\pages 115--140
\mathnet{http://mi.mathnet.ru/da933}
\crossref{https://doi.org/10.33048/daio.2019.26.640}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 3
\pages 418--435
\crossref{https://doi.org/10.1134/S1990478919030049}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85071434256}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da933
  • https://www.mathnet.ru/rus/da/v26/i3/p115
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:252
    PDF полного текста:37
    Список литературы:32
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024