Hidden Markov Models, Statistics, Data Science, Machine Learning, Editors Pick.
computations, instead of “M to the power of L times L”. In your case, with 2 hidden states and a sequence of 3 observed outcomes, it’s the difference between calculating the probabilities O(MˆL L) = 2³x3 = 8x3 = 24 times, as opposed to O(L Mˆ2)=3*2²=3x4 = 12 times. This reduction in the number of