EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Dimensionality and Randomness

George Barmpalias, Xiaoyan Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →