Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory
<|reference_start|>Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory: The problem of testing random number generators is considered and it is shown that an approach based on algorithmic information theory allows us to compare the power of different tests in some cases where the available methods of mathematical statistics do not distinguish between the tests. In particular, it is shown that tests based on data compression methods using dictionaries should be included in the test batteries.<|reference_end|>
@article{ryabko2024building,
    title={Building test batteries based on analysing random number generator tests
  within the framework of algorithmic information theory},
    author={Boris Ryabko},
    journal={arXiv preprint arXiv:2404.02708},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.02708},
    primaryClass={cs.IT math.IT}
}