RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1981 Volume 17, Issue 1, Pages 108–112 (Mi ppi1386)

Ņorrespondence

Lower Bound on the Complexity of Discrimination of Two Statistical Hypotheses

K. Sh. Zigangirov


Abstract: The problem of discrimination of two statistical hypotheses by a finite-complexity automaton is considered. A lower bound on the automaton complexity is obtained, which depends on the required values of the first- and second-kind error probabilities.

UDC: 621.391.1:519.27

Received: 25.09.1979



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026