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

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

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


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




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

Журнал вычислительной математики и математической физики, 1974, том 14, номер 2, страницы 470–478 (Mi zvmmf6447)  
Наилучший локальный алгоритм для построения суммы тупиковых дизъюнктивных нормальных форм булевой функции, использующий окрестности минимального порядка

Г. Ф. Лосев

Москва
PDF полного текста (995 kB)
Аннотация: Строится алгоритм индекса $1$, решающий вопрос о вхождении элементарной конъюнкции в дизъюнктивную нормальную форму (д.н.ф.), являющуюся суммой тупиковых д.н.ф. данной булевой функции, и доказывается его мажорантность.
Поступила в редакцию: 18.01.1973
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1974, Volume 14, Issue 2, Pages 193–201
DOI: https://doi.org/10.1016/0041-5553(74)90051-2
Реферативные базы данных:
Тип публикации: Статья
MSC: Primary 03B05; Secondary 94C10, 68W99
Образец цитирования: Г. Ф. Лосев, “Наилучший локальный алгоритм для построения суммы тупиковых дизъюнктивных нормальных форм булевой функции, использующий окрестности минимального порядка”, Ж. вычисл. матем. и матем. физ., 14:2 (1974), 470–478; U.S.S.R. Comput. Math. Math. Phys., 14:2 (1974), 193–201
Цитирование в формате AMSBIB
\RBibitem{Los74}
\by Г.~Ф.~Лосев
\paper Наилучший локальный алгоритм для построения суммы тупиковых дизъюнктивных нормальных форм булевой функции, использующий окрестности минимального порядка
\jour Ж. вычисл. матем. и матем. физ.
\yr 1974
\vol 14
\issue 2
\pages 470--478
\mathnet{http://mi.mathnet.ru/zvmmf6447}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0341932}
\zmath{https://zbmath.org/?q=an:0286.02010}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1974
\vol 14
\issue 2
\pages 193--201
\crossref{https://doi.org/10.1016/0041-5553(74)90051-2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf6447
  • https://www.mathnet.ru/rus/zvmmf/v14/i2/p470
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:165
    PDF полного текста:73
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024