Кудін, Антон МихайловичТрет’якова, Анна Олександрiвна2022-07-212022-07-212022-06Трет’якова, А. О. Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Трет’якова Анна Олександрівна. – Київ, 2022. – 63 с.https://ela.kpi.ua/handle/123456789/49202В ходi роботи проаналiзовано сучаснi системи тестування псевдовипадкових послiдовностей та представлено можливiсть iснування певної системи стискання даних, яку можна використовувати для такого тестування. Обґрунтовано використання лiнiйного конгруентного генератора для перевiрки на ньому працездатностi тестiв псевдовипадкових послiдовностей. Експериментально видiлено спомiж сучасних алгоритмiв архiвацiї даних алгоритм RAR та показано можливiсть його використання в якостi унiверсального декомпресора. Запропоновано новий формат тестування коротких псевдовипадкових послiдовностей.ukтестування псевдовипадкових послідовностейалгоритмічна інформаціяколмогорівська складністьуніверсальний декомпресорpseudo-random sequence testingalgorithmic informationkolmogorov complexityuniversal decompressorrarПобудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації КолмогороваBachelor Thesis63 с.