Non-Random Data Encodes its Geometric and Topological Dimensions

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Zenil, Hector, Abrahão, Felipe S., Ozelim, Luan C. S. M.
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866913620171948032
author Zenil, Hector
Abrahão, Felipe S.
Ozelim, Luan C. S. M.
author_facet Zenil, Hector
Abrahão, Felipe S.
Ozelim, Luan C. S. M.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2405_07803
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Non-Random Data Encodes its Geometric and Topological Dimensions
Zenil, Hector
Abrahão, Felipe S.
Ozelim, Luan C. S. M.
Information Theory
Computation and Language
Cryptography and Security
Information Retrieval
Statistics Theory
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.
title Non-Random Data Encodes its Geometric and Topological Dimensions
topic Information Theory
Computation and Language
Cryptography and Security
Information Retrieval
Statistics Theory
url https://arxiv.org/abs/2405.07803