Implementation of the modified rabiner's method for polychastic matrices on neural adders

The implementation of the modified Rabiner's method (MMP) is proposed for calculating the maximum probability of generating a Markov sequence of a given length based on one of the set of stochastic matrices belonging to the class of ergodic matrices (ESM). The implementation is carried out using the same type of elements - neural adders (NA). Estimates of the complexity of the implementation of the MMR by the number of NAs and storage elements as a function of the power of the set of ESMs and their dimensions are obtained.