Реєстраційний номер
0405U002811, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
16-06-2005
Статус
Захищена
Назва роботи
Дослідження властивостей цифрових дерев з адаптивним гілкуванням
Здобувач
Резнік Юрій Олександрович,
Керівник Анісімов Анатолій Васильович
Опонент Асельдеров Зайнутдін Макашаріпович
Опонент Гороховський Семен Самуїлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Дисертацію присвячено дослідженню властивостей цифрових дерев з адаптивним гілкуванням та розробці ефективних алгортмів пошуку інформації що грунтуються на застосуванні таких дерев. У роботі створено узагальнену аналітичну модель для класу цифрових дерев з адаптивним гілкуванням і проведено аналіз локалізації їх досяжних просторово-часових характеристик. На основі цього аналізу виявлено режими маючі найбільш практичний інтерес і розроблено алгортми побудови такіх дерев. Зокрема, у роботі створено нові алгоритми побудови дерев з лог-логаріфмічним та з константним середнім часом доступу.
Дата реєстрації
2005-07-04
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30