Current browse context:
math.LO
Change to browse by:
References & Citations
Mathematics > Logic
Title: Dimensionality and randomness
(Submitted on 11 May 2024)
Abstract: 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.
Submission history
From: George Barmpalias Dr [view email][v1] Sat, 11 May 2024 09:12:45 GMT (26kb)
Link back to: arXiv, form interface, contact.