Computational complexity of traceability recognition configurations

Authors

  • Kostenko K.I. Kuban State University, Krasnodar, Российская Федерация

UDC

510.58 681.142.2

Abstract

This paper presents algorithms testing possibility of c- and p-tracing between configurations of abstract knowledge spaces at n2 time, measured by quantity of vertex marking comparisons and structural representations.

Keywords:

semantic structure, tracing of structures, algorithm complexity

Author Info

Konstantin I. Kostenko

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

e-mail: kostenko@kubsu.ru

References

  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 с.

Downloads

Issue

2010. No. 1

Pages

42-48

Submitted

2010-03-10

Published

2010-03-22

How to Cite

Kostenko K.I. Computational complexity of traceability recognition configurations. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2010, no. 1, pp. 42-48. (In Russian)

Copyright (c) 2010 Kostenko K.I.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.