Аннотация:
Предложена реализация модифицированного метода Рабинера (ММР) для вычисления максимальной вероятности генерирования марковской последовательности заданной длины на основе одной из множества стохастических матриц, принадлежащих классу эргодических (ЭСМ). Реализация производится при использовании однотипных элементов - нейронных сумматоров (НС). Получены оценки сложности реализации ММР по количеству НС и запоминающих элементов как функции от мощности множества ЭСМ и их размерности.
Ключевые слова:метод Рабинера, стохастические матрицы, нейронные сумматоры, оценки сложности.