Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.02708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914739786874880 |
|---|---|
| author | Ryabko, Boris |
| author_facet | Ryabko, Boris |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_02708 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory Ryabko, Boris Information Theory 03D32 68Q30 62A01 62G10 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. |
| title | Building test batteries based on analysing random number generator tests within the framework of algorithmic information theory |
| topic | Information Theory 03D32 68Q30 62A01 62G10 |
| url | https://arxiv.org/abs/2404.02708 |