Предлагаемая работа посвящена исследованию теоретико-информационных методов прогнозирования временных рядов, описывающих прикладные процессы и реальные явления.

Цель работы состоит в разработке и последующем экспериментальном исследовании эффективных алгоритмов прогнозирования, обладающих высокой точностью, полиномиальной сложностью и учитывающих взаимные корреляции процессов, для решения задачи прогнозирования, а также задачи криптоанализа блоковых шифров и генераторов псевдослучайных чисел.

В результате проведённых исследований разработаны эффективные (имеющие полиномиальную сложность и не требующие большого объёма памяти) алгоритмы для методов прогнозирования, базирующихся на универсальной мере и решающих деревьях; показано, что разработанные методы прогнозирования обладают высокой точностью при прогнозировании реальных экономических и социальных процессов, которая превосходит ранее известные методы; показано, что данные методы можно применять для решения задачи криптоанализа блоковых шифров.