A new version of algorithmic information theory [PDF]
Complexity, 1996 AbstractWe present a much more concrete version of algorithmic information theory in which one can actually run on a computer the algorithms in the proofs of a number of key information‐theoretic incompleteness theorems.
G. Chaitin
openaire +4 more sources
Ray Solomonoff, Founding Father of Algorithmic Information Theory [PDF]
Algorithms, 2010 Ray J. Solomonoff died on December 7, 2009, in Cambridge, Massachusetts, of complications of a stroke caused by an aneurism in his head. Ray was the first inventor of Algorithmic Information Theory which deals with the shortest effective description ...
Paul M.B. Vitanyi
doaj +2 more sources
AN ALGORITHMIC INFORMATION THEORY CHALLENGE TO INTELLIGENT DESIGN
Zygon, 2014 William Dembski claims to have established a decision process to determine when highly unlikely events observed in the natural world are due to Intelligent Design.
S. Devine
doaj +3 more sources
Algorithmic Information Theory and Foundations of Probability [PDF]
Reachability Problems, 2009 The use of algorithmic information theory (Kolmogorov complexity theory) to explain the relation between mathematical probability theory and `real world' is discussed.
A. Shen
openaire +3 more sources
What Should I Notice? Using Algorithmic Information Theory to Evaluate the Memorability of Events in Smart Homes. [PDF]
Entropy (Basel), 2022 With the increasing number of connected devices, complex systems such as smart homes record a multitude of events of various types, magnitude and characteristics.
Houzé É +3 more
europepmc +2 more sources
An Economy Viewed as a Far-from-Equilibrium System from the Perspective of Algorithmic Information Theory. [PDF]
Entropy (Basel), 2018 This paper, using Algorithmic Information Theory (AIT), argues that once energy resources are considered, an economy, like an ecology, requires continuous energy to be sustained in a homeostatic state away from the decayed state of its (local ...
Devine S.
europepmc +2 more sources
Two Philosophical Applications of Algorithmic Information Theory [PDF]
International Conference on Discrete Mathematics and Theoretical Computer Science, 2003 Written for DMTCS'03, Dijon, July 2003, 12 ...
G. Chaitin
openaire +3 more sources
Information Theory in Perception of Form: From Gestalt to Algorithmic Complexity
EntropyIn 1948, Claude Shannon published a revolutionary paper on communication and information in engineering, one that made its way into the psychology of perception and changed it for good. However, the path to truly successful applications to psychology has
Daniel Algom, Daniel Fitousi
doaj +2 more sources
Emergence and algorithmic information dynamics of systems and observers [PDF]
Philosophical Transactions of the Royal Society A, 2021 One of the challenges of defining emergence is that one observer’s prior knowledge may cause a phenomenon to present itself as emergent that to another observer appears reducible.
Felipe S. Abrahão, H. Zenil
semanticscholar +1 more source
Law without law: from observer states to physics via algorithmic information theory [PDF]
Quantum, 2017 According to our current conception of physics, any valid physical theory is supposed to describe the objective evolution of a unique external world. However, this condition is challenged by quantum theory, which suggests that physical systems should not
Markus P. Mueller
semanticscholar +1 more source