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

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

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



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






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


Итоги науки и техники. Серия «Теория вероятностей. Математическая статистика. Теоретическая кибернетика», 1987, том 25, страницы 68–116 (Mi intv68)  

Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

Минимизация булевых функций в классе дизъюнктивных нормальных форм

А. А. Сапоженко, И. П. Чухров
Аннотация: Обзор посвящен проблеме минимизации булевых функций в классе дизъюнктивных нормальных форм (д. н. ф.) и охватывает литературу с 1953 по 1986 годы. Основное внимание в обзоре уделено математическому направлению исследований в области минимизации булевых функций: оценки параметров булевых функций и алгоритмические трудности синтеза минимальных д. н. ф. Кроме того, в обзоре дана классификация алгоритмов минимизации, приведены примеры эвристических алгоритмов минимизации и оценки их эффективности.
Библ. 217.
Англоязычная версия:
Journal of Soviet Mathematics, 1989, Volume 46, Issue 4, Pages 2021–2052
DOI: https://doi.org/10.1007/BF01096022
Реферативные базы данных:
УДК: 519.714.7
Образец цитирования: А. А. Сапоженко, И. П. Чухров, “Минимизация булевых функций в классе дизъюнктивных нормальных форм”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 25, ВИНИТИ, М., 1987, 68–116; J. Soviet Math., 46:4 (1989), 2021–2052
Цитирование в формате AMSBIB
\RBibitem{SapChu87}
\by А.~А.~Сапоженко, И.~П.~Чухров
\paper Минимизация булевых функций в классе дизъюнктивных нормальных форм
\serial Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет.
\yr 1987
\vol 25
\pages 68--116
\publ ВИНИТИ
\publaddr М.
\mathnet{http://mi.mathnet.ru/intv68}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=927297}
\zmath{https://zbmath.org/?q=an:0666.06010|0684.06012}
\transl
\jour J. Soviet Math.
\yr 1989
\vol 46
\issue 4
\pages 2021--2052
\crossref{https://doi.org/10.1007/BF01096022}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/intv68
  • https://www.mathnet.ru/rus/intv/v25/p68
  • Эта публикация цитируется в следующих 13 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:4065
    PDF полного текста:2585
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024