|
Автоматика и телемеханика, 2001, выпуск 11, страницы 154–164
(Mi at2410)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Моделирование поведения и интеллекта
Декомпозиция отношений в задачах выбора: вполне разделимые отношения и независимость от пути
Л. А. Шоломов Институт системного анализа РАН, г. Москва
Аннотация:
Под декомпозицией отношения понимается представление его набором отношений, последовательный выбор по которым совпадает с выбором по исходному отношению. Отношение вполне разделимо, если любой набор отношений, объединением которых оно является, образует его декомпозицию. Установлена тесная связь этого свойства с условием Плотта независимости выбора от пути. Доказано, что свойством вполне разделимости обладают отношения частичного порядка и только они. Установлено, что в рамках введенного понятия разделимости получаются лишь коммутативные декомпозиции, а свойство коммутативности может привести к экспоненциальному повышению сложности декомпозиций. В связи с этим изучено более общее понятие вполне разделимости, позволяющее получать все декомпозиции. Найдено явное описание отношений, обладающих этим свойством разделимости.
Образец цитирования:
Л. А. Шоломов, “Декомпозиция отношений в задачах выбора: вполне разделимые отношения и независимость от пути”, Автомат. и телемех., 2001, № 11, 154–164; Autom. Remote Control, 62:11 (2001), 1898–1907
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2410 https://www.mathnet.ru/rus/at/y2001/i11/p154
|
Статистика просмотров: |
Страница аннотации: | 252 | PDF полного текста: | 106 | Первая страница: | 2 |
|