Search academic texts

Information × Registration Number 2125U001317, Article popup.category Бакалаврська робота Title popup.author popup.publication 01-01-2025 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/74253 popup.publisher Київ Description Квалiфiкацiйна робота мiстить: 41 сторiнку, 5 рисункiв, 0 таблиць, 10 джерел. Об’єктом дослiдження є випадковi рекурсивнi дерева. Предметом дослiдження є експоненцiйний iндекс складностi випадкового рекурсивного дерева. Метою дослiдження є встановлення асимптотичних властивостей експоненцiйного iндексу складностi, коли кiлькiсть вершин дерева прямує до нескiнченностi. В результатi проведеного дослiдження було доведено обмеженiсть моментiв нормованого iндексу складностi. Дослiджено властивостi експоненцiйного iндексу складностi, коли кiлькiсть вершин дерева прямує до нескiнченностi, доведено iснування щiльностi граничної випадкової величини. Встановлено, що рiвняння, якому задовольняє щiльнiсть, має єдиний роз’язок. popup.nrat_date 2025-08-18 Close