|
Problemy Peredachi Informatsii, 1970, Volume 6, Issue 2, Pages 21–30
(Mi ppi1733)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Comments on Automata in Random Media
M. E. Hellman, T. M. Cover
Abstract:
In this paper several approaches are presented to the problem of optimizing the design of a finite automaton for the hypothesis testing problem and the related two-armed bandit problem. It is noted that the two-armed bandit formulation is equivalent to a fundamental question raised by Tsetlin and his colleagues concerning the unknown optimal design of automata in random media. A solution of this problem is given by appropriate application of other work which is presented in condensed and unified form here. Closely related problems involving Markov switching hypotheses and multiple hypotheses remain unsolved.
Citation:
M. E. Hellman, T. M. Cover, “Comments on Automata in Random Media”, Probl. Peredachi Inf., 6:2 (1970), 21–30; Problems Inform. Transmission, 6:2 (1970), 107–114
Linking options:
https://www.mathnet.ru/eng/ppi1733 https://www.mathnet.ru/eng/ppi/v6/i2/p21
|
Statistics & downloads: |
Abstract page: | 218 | Full-text PDF : | 97 |
|