Non-Random Data Encodes its Geometric and Topological Dimensions

Hector Zenil, Felipe S. Abrahão, Luan C. S. M. Ozelim
5/13/2024
cs.ITcs.CLcs.CR

No confident code implementation found for this paper.

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-à-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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{zenil2024nonrandom,
  title  = {Non-Random Data Encodes its Geometric and Topological Dimensions},
  author = {Hector Zenil and Felipe S. Abrahão and Luan C. S. M. Ozelim},
  year   = {2024},
  eprint = {2405.07803},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2405.07803v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2405.07803.svg)](https://codeofpaper.com/paper/2405.07803)

Discussion