Dimensionality and randomness
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910025079848960 |
|---|---|
| author | Barmpalias, George Zhang, Xiaoyan |
| author_facet | Barmpalias, George Zhang, Xiaoyan |
| contents | Arranging the bits of a random string or real into k columns of a two-dimensional array or higher dimensional structure is typically accompanied with loss in the Kolmogorov complexity of the columns, which depends on k. We quantify and characterize this phenomenon for arrays and trees and its relationship to negligible classes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_06961 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Dimensionality and randomness Barmpalias, George Zhang, Xiaoyan Logic Discrete Mathematics Information Theory Arranging the bits of a random string or real into k columns of a two-dimensional array or higher dimensional structure is typically accompanied with loss in the Kolmogorov complexity of the columns, which depends on k. We quantify and characterize this phenomenon for arrays and trees and its relationship to negligible classes. |
| title | Dimensionality and randomness |
| topic | Logic Discrete Mathematics Information Theory |
| url | https://arxiv.org/abs/2405.06961 |