RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 1, страницы 223–254 (Mi ista144)

Эта публикация цитируется в 1 статье

Минимально возможный по степени ветвления информационный граф с радиусом видимости один, обрабатывающий произвольный поток запросов к динамической базе данных

А. А. Плетнев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассматривается динамическая задача поиска идентичных объектов (ДЗПИО). В данной работе представлен конечный МДИГ с радиусом видимости один и степени ветвления два, обрабатывающий произвольный поток запросов. Это минимально возможный по степени ветвления МДИГ с радиусом видимости один, решающий поставленную задачу.

Ключевые слова: Динамические базы данных, информационный граф, автомат, потоки запросов.



© МИАН, 2024