Асимптотичний розподiл iндексу cкладностi випадкового рекурсивного дерева

Скорочена інформація про документ
dc.contributor.advisorШелестов, Андрій Юрійович
dc.contributor.authorСачук, Артем Олегович
dc.date.accessioned2025-06-16T08:00:51Z
dc.date.available2025-06-16T08:00:51Z
dc.date.issued2025
dc.description.abstractКвал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сть, має єдиний роз’язок.
dc.description.abstractotherThe qualification work contains: 41 pages, 5 figures, 0 tables, 10 sources. The object of the study is random recursive trees. The subject of the study is the exponential complexity index of a random recursive tree. The purpose of the study is to establish the asymptotic properties of the exponential complexity index when the number of tree vertices tends to infinity. As a result of the study, boundedness of moments of the normalized complexity index was proved. The properties of the exponential complexity index were investigated when the number of tree vertices tends to infinity, the existence of the density of a limiting random variable was proven. It was established that the equation satisfied by the density has a unique solution.
dc.format.extent41 с.
dc.identifier.citationСачук, А. О. Асимптотичний розподiл iндексу cкладностi випадкового рекурсивного дерева : дипломна робота ... бакалавра : 113 Прикладна математика / Сачук Артем Олегович. – Київ, 2025. – 41 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74253
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectвипадкове рекурсивне дерево
dc.subjectiндекс складностi дерева
dc.subjectграничний розподiл iндексу складностi
dc.subjectrandom recursive tree
dc.subjecttree complexity index
dc.subjectlimit distribution of complexity index
dc.titleАсимптотичний розподiл iндексу cкладностi випадкового рекурсивного дерева
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Sachuk_bakalavr.pdf
Розмір:
453.04 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММАД)
Бакалаврські роботи