A linear perspective on dynamic programming: break detector in reliability problems.

Summary We show an analogy, induced by an algebraic morphism, between dynamic programming and probabilities. We develop the analysis of a probability theory in a dioid, in which we show remarkable results that correspond to the usual case. For example: the law of large numbers and the central limit theorem in dynamic programming. The entities of dynamic programming are thus, in a certain sense, linear.