X-Nico

unusual facts about Semiring


Semiring

Similarly, the Viterbi algorithm for finding the most probable state sequence corresponding to an observation sequence in a Hidden Markov model can also be formulated as a computation over a (max, ×) algebra on probabilities.


Similar

semiring |

Semifield

In ring theory, combinatorics, functional analysis, and theoretical computer science, a semifield is a semiring (MSC 16Y60) (S,+,·) in which all elements have a multiplicative inverse.


see also