МЕТОДЫ И АЛГОРИТМЫ ПРЕДСТАВЛЕНИЯ ФУНКЦИЙ ЦЕПЕЙ МАРКОВА ПОЛИНОМИАЛЬНЫМИ ФУНКЦИЯМИ НАД ПОЛЕМ ГАЛУА

Б.Ф. Эминов

Казанский государственный технический университет им. А.Н. Туполева

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

   
www.kai.ru