The following algorithms are for performing exact and approximate inference in a dynamic Bayesian network. In particular, these algorithms are for filtering, prediction, and smoothing.