Math 2.0

Concept

Viterbi semiring

Summary

The Viterbi semiring is a commutative semiring defined over the set of probabilities (typically the interval [0,1][0,1]) with addition operation as the maximum (max) and multiplication as the usual real multiplication. Formally, it can be denoted as a 5-tuple (S,⊕,⊗,0,1)(S, \oplus, \otimes, 0, 1) where:

Further reading

  1. Wikipedia, page 80668537, revision 1358705209, Viterbi semiring. adopted
About this page
TagMPX4Z65YVY
URIm2://MPX4Z65YVY
Kindconcept
WritingW1 stated
Same as
Changed5 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.