Dimensionality and Randomness
ACM Transactions on Computational Logic · 31.07.2026 · 27 (3) · 1-20
DOI: 10.1145/3806195 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 18.05.2026. Verfasst von George Barmpalias und 1 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Beijing Natural Science Foundation.
Abstract (Originalsprache)
Arranging the bits of a random string or real into \( k \) columns of a 2D 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.
Förderung
- Beijing Natural Science Foundation
Zitieren
APA
Barmpalias, G., & Zhang, X. (2026). Dimensionality and Randomness. ACM Transactions on Computational Logic, 27(3), 1-20. https://doi.org/10.1145/3806195
Vancouver
Barmpalias G, Zhang X. Dimensionality and Randomness. ACM Transactions on Computational Logic. 2026;27(3):1-20. doi:10.1145/3806195
BibTeX
@article{Barmpalias2026,
author = {Barmpalias, George and Zhang, Xiaoyan},
title = {Dimensionality and Randomness},
journal = {ACM Transactions on Computational Logic},
year = {2026},
volume = {27},
number = {3},
pages = {1--20},
doi = {10.1145/3806195}
}
EUVIMED