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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, номер 4, страницы 82–105 (Mi da188)  

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

Сложность распознавания свойств порядковых отношений в $n$-мерных пространствах

Л. А. Шоломов

Институт системного анализа РАН

Аннотация: Рассматриваются бинарные отношения в $n$-мерном пространстве, являющиеся порядковыми, т.е. зависящими для каждой пары точек пространства лишь от соотношений ($>$, $<$, $=$) одноименных компонент. Они могут быть представлены булевыми функциями от покомпонентных соотношений. Исследуются на NP-трудность и полиномиальность по представляющим булевым функциям задачи распознавания отношения на транзитивность, ацикличность, полноту и др. Получено решение этих задач для всех основных свойств отношений при задании представляющих функций посредством дизъюнктивных и конъюнктивных нормальных форм.
Табл. 1, ил. 1, библиогр. 6.

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

Реферативные базы данных:
УДК: 519.95
Статья поступила: 24.06.2002

Образец цитирования: Л. А. Шоломов, “Сложность распознавания свойств порядковых отношений в $n$-мерных пространствах”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002), 82–105

Цитирование в формате AMSBIB
\RBibitem{Sho02}
\by Л.~А.~Шоломов
\paper Сложность распознавания свойств порядковых отношений в~$n$-мерных пространствах
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2002
\vol 9
\issue 4
\pages 82--105
\mathnet{http://mi.mathnet.ru/da188}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1985978}
\zmath{https://zbmath.org/?q=an:1033.90154}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da188
  • http://mi.mathnet.ru/rus/da/v9/s1/i4/p82

    ОТПРАВИТЬ: 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. Л. А. Шоломов, “Распознавание свойств порядковых отношений в дискретных пространствах”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 11:3 (2004), 88–110  mathnet  mathscinet
    2. Л. А. Шоломов, “Логические методы исследования отношений в критериальных пространствах с порядковыми шкалами произвольного вида”, Автомат. и телемех., 2004, № 5, 115–125  mathnet  mathscinet  zmath; L. A. Sholomov, “Logical methods for studying relations in criterial spaces with arbitrary ordinal scales”, Autom. Remote Control, 65:5 (2004), 790–799  crossref  isi
    3. Л. А. Шоломов, “Логические методы построения и анализа моделей выбора”, ПДМ, 2009, № 1(3), 38–71  mathnet
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:233
    Полный текст:109
    Литература:48
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020