Summary
2020
Session Number:E01
Session:
Number:E01-2
Statistical Testing of Randomness
Boris Ryabko,
pp.578-581
Publication Date:2020/10/18
Online ISSN:2188-5079
PDF download
Summary:
The problem of constructing effective statistical tests for random sequences of binary digits is considered. The effectiveness of such statistical tests is mainly estimated on the basis of experiments with various random number generators. We consider this problem in the framework of mathematical statistics and find an asymptotic estimate for the p-value of the optimal test in the case when the alternative hypothesis is an unknown stationary ergodic source.