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

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

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


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




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

Журнал вычислительной математики и математической физики, 1984, том 24, номер 1, страницы 164–166 (Mi zvmmf4465)  
Эта публикация цитируется в 5 научных статьях (всего в 6 статьях)

Научные сообщения

Об экономном умножении булевых уравнений

Ю. И. Журавлев, И. М. Платоненко
PDF полного текста (399 kB) Список цитирования (6)
Аннотация: Рассматривается задача построения решений систем булевых уравнений, когда булевы функции непредставимы линейными формами от своих аргументов. Предлагается подход, позволяющий делать экономные умножения в процессе решения системы. Задача сводится к оптимизационной задаче о назначениях, которая затем решается с помощью метода синтеза паросочетания максимального веса для полного неориентированного графа.
Поступила в редакцию: 09.03.1983
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1984, Volume 24, Issue 1, Pages 105–107
DOI: https://doi.org/10.1016/0041-5553(84)90127-7
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714
MSC: Primary 90C09; Secondary 05C35, 94C10, 90C05
Образец цитирования: Ю. И. Журавлев, И. М. Платоненко, “Об экономном умножении булевых уравнений”, Ж. вычисл. матем. и матем. физ., 24:1 (1984), 164–166; U.S.S.R. Comput. Math. Math. Phys., 24:1 (1984), 105–107
Цитирование в формате AMSBIB
\RBibitem{ZhuPla84}
\by Ю.~И.~Журавлев, И.~М.~Платоненко
\paper Об экономном умножении булевых уравнений
\jour Ж. вычисл. матем. и матем. физ.
\yr 1984
\vol 24
\issue 1
\pages 164--166
\mathnet{http://mi.mathnet.ru/zvmmf4465}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=735612}
\zmath{https://zbmath.org/?q=an:0548.90046}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1984
\vol 24
\issue 1
\pages 105--107
\crossref{https://doi.org/10.1016/0041-5553(84)90127-7}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4465
  • https://www.mathnet.ru/rus/zvmmf/v24/i1/p164
    • Эта публикация цитируется в следующих 6 статьяx:
    1. В. Л. Береснев, А. А. Евдокимов, А. Д. Коршунов, П. С. Краснощеков, В. К. Леонтьев, О. Б. Лупанов, Ю. Н. Павловский, А. А. Сапоженко, Ю. А. Флеров, “Юрий Иванович Журавлёв (к 70-летию со дня рождения)”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:1 (2005), 3–11  mathnet  zmath
    2. М. К. Керимов, “К семидесятилетию академика Юрия Ивановича Журавлёва”, Ж. вычисл. матем. и матем. физ., 45:6 (2005), 949–953  mathnet  mathscinet  elib; M. K. Kerimov, “On the 70th Birthday of Academician Yurii Ivanovich Zhuravlev”, Comput. Math. Math. Phys., 45:6 (2005), 913–917
    3. Asai Asaithambi, Ventzeslav Valev, “Construction of all non-reducible descriptors”, Pattern Recognition, 37:9 (2004), 1817  crossref
    4. В. И. Донской, “Задачи псевдобулевой оптимизации с дизъюнктивным ограничением”, Ж. вычисл. матем. и матем. физ., 34:3 (1994), 461–472  mathnet  mathscinet  zmath; V. I. Donskoǐ, “Pseudo-Boolean optimization with a disjunctive constraint”, Comput. Math. Math. Phys., 34:3 (1994), 389–398  isi
    5. В. К. Леонтьев, Г. П. Тоноян, “Приближенные решения систем булевых уравнений”, Ж. вычисл. матем. и матем. физ., 33:9 (1993), 1383–1390  mathnet  mathscinet  zmath; V. K. Leont'ev, G. P. Tonoyan, “Approximate solutions of systems of Boolean equations”, Comput. Math. Math. Phys., 33:9 (1993), 1221–1227  isi
    6. V. Valev, [1988 Proceedings] 9th International Conference on Pattern Recognition, 1988, 779  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:332
    PDF полного текста:130
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025