Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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.
Bibliographic databases:
UDC: 62-507
Language: Russian
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
Citation in format AMSBIB
\Bibitem{HelCov70}
\by M.~E.~Hellman, T.~M.~Cover
\paper Comments on Automata in Random Media
\jour Probl. Peredachi Inf.
\yr 1970
\vol 6
\issue 2
\pages 21--30
\mathnet{http://mi.mathnet.ru/ppi1733}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=327400}
\zmath{https://zbmath.org/?q=an:0284.94019}
\transl
\jour Problems Inform. Transmission
\yr 1970
\vol 6
\issue 2
\pages 107--114
Linking options:
  • https://www.mathnet.ru/eng/ppi1733
  • https://www.mathnet.ru/eng/ppi/v6/i2/p21
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:218
    Full-text PDF :97
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024