 This task requires finding a maximum over all possible state sequences, and can be solved efficiently by the Viterbi algorithm.For some of the above problems, it may also be interesting to ask about statistical significance.What is the probability that a sequence drawn from some null distribution will have an HMM probability (in the case of the forward algorithm) or a maximum state sequence probability (in the case of the Viterbi algorithm) at least as large as that of a particular output sequence?