Between order and chaos: The quest for meaningful information

Open Access
Authors
Publication date 2009
Journal Theory of Computing Systems
Volume | Issue number 45 | 4
Pages (from-to) 650-674
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
The notion of meaningful information seems to be associated with the sweet spot between order and chaos. This form of meaningfulness of information, which is primarily what science is interested in, is not captured by both Shannon information and Kolmogorov complexity. In this paper I develop a theoretical framework that can be seen as a first approximation to a study of meaningful information. In this context I introduce the notion of facticity of a data set. I discuss the relation between thermodynamics and algorithmic complexity theory in the context of this problem. I prove that, under adequate measurement conditions, the free energy of a system in the world is associated with the randomness deficiency of a data set with observations about this system. These insights suggest an explanation of the efficiency of human intelligence in terms of helpful distributions. Finally I give a critical discussion of Schmidhuber’s views specifically his notion of low complexity art, I defend the view that artists optimize facticity instead.
Document type Article
Published at https://doi.org/10.1007/s00224-009-9173-y
Downloads
Special_issue_Cie_2007-2.0.pdf (Accepted author manuscript)
317810.pdf (Final published version)
Permalink to this page
Back