English

Non-Random Data Encodes its Geometric and Topological Dimensions

Information Theory 2024-12-23 v3 Computation and Language Cryptography and Security Information Retrieval math.IT Statistics Theory Statistics Theory

Abstract

Based on the principles of information theory, measure theory, and theoretical computer science, we introduce a signal deconvolution method with a wide range of applications to coding theory, particularly in zero-knowledge one-way communication channels, such as in deciphering messages (i.e., objects embedded into multidimensional spaces) from unknown generating sources about which no prior knowledge is available and to which no return message can be sent. Our multidimensional space reconstruction method from an arbitrary received signal is proven to be agnostic vis-\`a-vis the encoding-decoding scheme, computation model, programming language, formal theory, the computable (or semi-computable) method of approximation to algorithmic complexity, and any arbitrarily chosen (computable) probability measure. The method derives from the principles of an approach to Artificial General Intelligence (AGI) capable of building a general-purpose model of models independent of any arbitrarily assumed prior probability distribution. We argue that this optimal and universal method of decoding non-random data has applications to signal processing, causal deconvolution, topological and geometric properties encoding, cryptography, and bio- and technosignature detection.

Keywords

Cite

@article{arxiv.2405.07803,
  title  = {Non-Random Data Encodes its Geometric and Topological Dimensions},
  author = {Hector Zenil and Felipe S. Abrahão and Luan C. S. M. Ozelim},
  journal= {arXiv preprint arXiv:2405.07803},
  year   = {2024}
}

Comments

arXiv:2303.16045 is based on this paper. arXiv admin note: substantial text overlap with arXiv:2303.16045

R2 v1 2026-06-28T16:25:28.720Z