The Randomness Deficiency Function and the Shift Operator
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909296253468672 |
|---|---|
| author | Epstein, Samuel |
| author_facet | Epstein, Samuel |
| contents | Almost surely, the difference between the randomness deficiencies of two infinite sequences will be unbounded with respect to repeated iterations of the shift operator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_04406 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Randomness Deficiency Function and the Shift Operator Epstein, Samuel Computational Complexity Almost surely, the difference between the randomness deficiencies of two infinite sequences will be unbounded with respect to repeated iterations of the shift operator. |
| title | The Randomness Deficiency Function and the Shift Operator |
| topic | Computational Complexity |
| url | https://arxiv.org/abs/2309.04406 |