|
Информатика и её применения, 2013, том 7, выпуск 1, страницы 58–69
(Mi ia245)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Операции над представлениями кусочно-квазиаффинных функций в виде деревьев
С. А. Гуда Южный федеральный университет
Аннотация:
Введены понятия кусочно заданной квазиаффинной (ККА) функции и ККА-множества. Определены представления ККА-множеств и ККА-функций в виде деревьев и понятие сложности представления. Описаны алгоритмы выполнения операций над древовидными представлениями, в частности объединение, пересечение, проверка ККА-множества на пустоту, сумма, вычисление образа/прообраза, обращение, суперпозиция, сравнение ККА-функций. Даны оценки сложности получающихся в результате объектов. Доказана теорема о виде и сложности лексикографического экстремума в ККА-множестве, зависящем от параметров.
Ключевые слова:
кусочно-квазиаффинная функция; выпуклый Z-многогранник; лексикографический экстремум.
Образец цитирования:
С. А. Гуда, “Операции над представлениями кусочно-квазиаффинных функций в виде деревьев”, Информ. и её примен., 7:1 (2013), 58–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia245 https://www.mathnet.ru/rus/ia/v7/i1/p58
|
Статистика просмотров: |
Страница аннотации: | 317 | PDF полного текста: | 121 | Список литературы: | 48 | Первая страница: | 5 |
|