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

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

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


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




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

Журнал вычислительной математики и математической физики, 1983, том 23, номер 5, страницы 1267–1271 (Mi zvmmf5558)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

Частичная расшифровка монотонных булевых функций

Н. А. Соколов

Москва
PDF полного текста (570 kB) Список цитирования (1)
Аннотация: Для монотонных булевых функций решаются в шенноновской постановке задача поиска лексикографически наибольшего нуля и задача частичной расшифровки, включающая поиск максимального верхнего нуля. Полученные результаты используются для оценки сложности решения некоторых задач комбинаторной оптимизации.
Поступила в редакцию: 12.10.1981
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1983, Volume 23, Issue 5, Pages 160–163
DOI: https://doi.org/10.1016/S0041-5553(83)80178-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714.7
Образец цитирования: Н. А. Соколов, “Частичная расшифровка монотонных булевых функций”, Ж. вычисл. матем. и матем. физ., 23:5 (1983), 1267–1271; U.S.S.R. Comput. Math. Math. Phys., 23:5 (1983), 160–163
Цитирование в формате AMSBIB
\RBibitem{Sok83}
\by Н.~А.~Соколов
\paper Частичная расшифровка монотонных булевых функций
\jour Ж. вычисл. матем. и матем. физ.
\yr 1983
\vol 23
\issue 5
\pages 1267--1271
\mathnet{http://mi.mathnet.ru/zvmmf5558}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=721809}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1983
\vol 23
\issue 5
\pages 160--163
\crossref{https://doi.org/10.1016/S0041-5553(83)80178-5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf5558
  • https://www.mathnet.ru/rus/zvmmf/v23/i5/p1267
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:179
    PDF полного текста:82
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024