ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ПсковГУ |
||
Разработана информационно-графовая модель хранения и поиска данных, которая с одной стороны дает новую концепцию хранения данных, а с другой стороны предлагает новый подход к поиску информации. Введена новая модель задач информационного поиска, обобщающая базовые задачи поиска. Введены понятия, характеризующие сложность решения задач поиска и оценены функции сложности шенноновского типа. Разработан математический аппарат для исследования такой традиционно сложной характеристики поиска как среднее время поиска. Разработан метод характеристических носителей графа, с помощью которого получены нижние оценки сложности базовых задач поиска. Построены оптимальные или близкие к ним алгоритмы решения базовых задач поиска информации, большинство из которых опираются на разработанные методы оптимальной декомпозиции и снижения размерности. Разработана математическая модель для исследования фоновых алгоритмов поиска. Разработана математическая модель параллельных алгоритмов поиска. Проведено исследование устойчивости шенноновских эффектов заданного вида для многообразия базовых задач поиска при вариации их характеристических параметров с выделением зон такой устойчивости и нарушения ее.