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

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

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



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






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


Дискрет. матем., 2017, том 29, выпуск 4, страницы 130–142 (Mi dm1474)  

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

О биюнктивных предикатах над конечным множеством

С. Н. Селезнева

МГУ имени М.В. Ломоносова

Аннотация: Рассматривается представление предикатов над конечным множеством в виде обобщенных конъюнктивных нормальных форм (ОКНФ). Найдены свойства ОКНФ предикатов, которые сохраняет некоторая функция большинства. Такие предикаты названы обобщенно биюнктивными. На основе полученных свойств предложены более быстрые полиномиальные алгоритмы решения задачи обобщенной выполнимости в случае, когда сохраняет все исходные предикаты некоторая функция большинства.

Ключевые слова: предикат над конечным множеством, функция над конечным множеством, функция большинства (мажоритантная функция), биюнктивный предикат, конъюнктивная нормальная форма, задача обобщенной выполнимости (удовлетворения ограничений), полиномиальная задача.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00782-а
Работа поддержана РФФИ, грант 17-01-00782-а.


DOI: https://doi.org/10.4213/dm1474

Полный текст: PDF файл (477 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2019, 29:1, 49–58

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.716
Статья поступила: 10.10.2017
Переработанный вариант поступил: 16.11.2017

Образец цитирования: С. Н. Селезнева, “О биюнктивных предикатах над конечным множеством”, Дискрет. матем., 29:4 (2017), 130–142; Discrete Math. Appl., 29:1 (2019), 49–58

Цитирование в формате AMSBIB
\RBibitem{Sel17}
\by С.~Н.~Селезнева
\paper О биюнктивных предикатах над конечным множеством
\jour Дискрет. матем.
\yr 2017
\vol 29
\issue 4
\pages 130--142
\mathnet{http://mi.mathnet.ru/dm1474}
\crossref{https://doi.org/10.4213/dm1474}
\elib{http://elibrary.ru/item.asp?id=30737815}
\transl
\jour Discrete Math. Appl.
\yr 2019
\vol 29
\issue 1
\pages 49--58
\crossref{https://doi.org/10.1515/dma-2019-0006}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000459400000006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85062537612}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1474
  • https://doi.org/10.4213/dm1474
  • http://mi.mathnet.ru/rus/dm/v29/i4/p130

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. Н. Селезнева, “О слабо положительных предикатах над конечным множеством”, Дискрет. матем., 30:3 (2018), 127–140  mathnet  crossref  elib
    2. С. Н. Селезнева, “Об $m$-юнктивных предикатах на конечном множестве”, Дискретн. анализ и исслед. опер., 26:3 (2019), 46–59  mathnet  crossref; S. N. Selezneva, “On $m$-junctive predicates on a finite set”, J. Appl. Industr. Math., 13:3 (2019), 528–535  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:199
    Литература:26
    Первая стр.:21
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020