RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1992, том 4, выпуск 3, страницы 118–127 (Mi dm753)

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

Нижняя оценка сложности информационных сетей для одного класса задач информационного поиска

Э. Э. Гасанов


Аннотация: В статье в специальном классе управляющих систем, называемых информационными сетями, исследуется класс задач информационного поиска, в которых мера множества запросов, содержащих в ответе задачи поиска более одного элемента, равна 0. Для более узкого класса задач получена логарифмическая от числа элементов в информационном массиве нижняя оценка сложности информационных сетей.

УДК: 519.7

Статья поступила: 21.04.1991



Реферативные базы данных:


© МИАН, 2024