The binary hypothesis testing problem of deciding between two Markov chains is formulated under memory constraints. The optimality criterion used in the exponential ...