|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О сложности информационного поискадиссертация
- Научные руководители: Кудрявцев В.Б., Подколзин А.С.
- Автор: Гасанов Эльяр Эльдарович
- Год защиты: 1986
- Шифр диссертационного совета: К 063.74.04
- Организация: Саратовский государственный университет
- Область знаний: Физика и математика
- Специальность: 01.01.09 - Дискретная математика и математическая кибернетика
- Тип диссертации: Кандидатская
-
Аннотация:
В диссертации предложена новая математическая модель информационного поиска, предназначенная для исследования его сложности. Получен ряд асимптотических оценок сложности поиска информации. Предложены индуктивные алгоритмы построения информационных деревьев, для некоторых из этих деревьев доказана их асимптотическая оптимальность.
- Добавил в систему: Гасанов Эльяр Эльдарович