A finite-memory deterministic algorithm for the symmetric hypothesis testing problem
B. Chandrasekaran, Chun Choon Lam · IEEE Transactions on Information Theory · 1975
A class of irreducible deterministic finite-memory algorithms for the symmetric hypothesis testing problem is studied. It is shown how members of this class can be constructed to give a steady-state probability of error that decreases asymptotically faster in the number of states than the best previously known deterministic algorithm.