Усовершенствованный метод поглощения для сокращения времени работы табличного алгоритма

Григорьев, А. В.; Овсянникова, Е. О.; Grigorev, A. V.; Ovsyannikova, E. O.

Усовершенствованный метод поглощения для сокращения времени работы табличного алгоритма

Григорьев, А. В., Овсянникова, Е. О., Grigorev, A. V., Ovsyannikova, E. O.

Дата публикации: 2013

Дата публикации в реестре: 2023-12-05T16:48:06Z

Аннотация:

На сегодняшний день, наиболее широко используемым инструментом представления знаний является язык OWL, и как следствие его логическая основа – дескрипционные логики. Вывод знаний осуществляется с помощью табличного метода, который имеет экспоненциальную вычислительную сложность. В данной статье приводится усовершенствование метода поглощения, который не позволит уменьшить вычислительную сложность алгоритма на практике, зато позволит сократить время работы табличного алгоритма на практике.

Ключевые слова:
дескрипционная логика, табличный алгоритм, эквивалентность, импликация, descriptive logic, tabular algorithm, equivalence, implication

Тип: Article

Права: open access