Вычислительная сложность распознавания трассируемости конфигураций

Авторы

  • Костенко К.И. Кубанский государственный университет, Краснодар, Российская Федерация

УДК

510.58 681.142.2

Аннотация

Приведёны алгоритмы, проверяющие возможность c и p-трассирования между конфигурациями абстрактных пространств знаний за время n2, измеряемое количеством сравнений разметок вершин их структурных представлений.

Ключевые слова:

семантическая структура, трассирование структур, сложность алгоритма

Биография автора

  • Константин Иванович Костенко

    канд. физ.-мат. наук, доцент кафедры информационных технологий, начальник отдела разработки информационных систем Центра интернет Кубанского государственного университета

Библиографические ссылки

  1. Костенко К.И. Сжатия конфигураций в пространствах знаний // Экологический вестник научных центров Черноморского экономического сотрудничества. 2008, №4. С. 26-33.
  2. Baader F. Logic-Based Knowledge Representation // Artificial intelligence today. 1999, LNAI 1600. P. 13-41.
  3. Gupta A., Nashimura N. Finding largest subtrees and smallest supertrees // Algorithmica. 1998. Vol. 21. P. 183-210.
  4. Ахо А., Хопрокрофт Д., Ульман Д. Структуры данных и алгоритмы. М.: Вильямс, 2003. 382 с.

Скачивания

Данные по скачиваниям пока не доступны.

Загрузки

Выпуск

№ 1 (2010)

Страницы

42-48

Раздел

Статьи

Даты

Поступление

10 марта 2010

После доработки

13 марта 2010

Публикация

22 марта 2010

Как цитировать

[1]
Костенко, К.И., Вычислительная сложность распознавания трассируемости конфигураций. Экологический вестник научных центров Черноморского экономического сотрудничества, 2010, № 1, pp. 42–48.

Лицензия

Copyright (c) 2010 Костенко К.И.

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Похожие статьи

1-10 из 149

Вы также можете начать расширеннвй поиск похожих статей для этой статьи.

Наиболее читаемые статьи этого автора (авторов)

1 2 > >>