Вычислительная сложность распознавания трассируемости конфигураций
УДК:
510.58 681.142.2
Аннотация
Приведёны алгоритмы, проверяющие возможность $c$ и $p$-трассирования между конфигурациями абстрактных пространств знаний за время $n^{2}$, измеряемое количеством сравнений разметок вершин их структурных представлений.
Ключевые слова:
семантическая структура, трассирование структур, сложность алгоритма
Литература
- Костенко К.И. Сжатия конфигураций в пространствах знаний // Экологический вестник научных центров Черноморского экономического сотрудничества. 2008, №4. С. 26-33.
- Baader F. Logic-Based Knowledge Representation // Artificial intelligence today. 1999, LNAI 1600. P. 13-41.
- Gupta A., Nashimura N. Finding largest subtrees and smallest supertrees // Algorithmica. 1998. Vol. 21. P. 183-210.
- Ахо А., Хопрокрофт Д., Ульман Д. Структуры данных и алгоритмы. М.: Вильямс, 2003. 382 с.
Выпуск
Страницы
42-48
Прислано
2010-03-10
Опубликовано
2010-03-22
©️ Костенко К.И., 2010