Results 1 to 10 of about 1,606,087 (167)
Computational Creativity and Aesthetics with Algorithmic Information Theory [PDF]
Entropy, 2021 We build an analysis based on the Algorithmic Information Theory of computational creativity and extend it to revisit computational aesthetics, thereby, improving on the existing efforts of its formulation.
Tiasa Mondol, Daniel G. Brown
doaj +6 more sources
An algorithmic information theory of consciousness. [PDF]
Neurosci Conscious, 2017 Providing objective metrics of conscious state is of great interest across multiple research and clinical fields-from neurology to artificial intelligence. Here we approach this challenge by proposing plausible mechanisms for the phenomenon of structured experience.
Ruffini G.
europepmc +5 more sources
Algorithmic information theory [PDF]
The Journal of Symbolic Logic, 1989 AbstractWe present a critical discussion of the claim (most forcefully propounded by Chaitin) that algorithmic information theory sheds new light on Gödel's first incompleteness theorem.
M. Lambalgen
openaire +4 more sources
ALGORITHMIC INFORMATION THEORY [PDF]
arXiv.org, 2008 We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity. We explain the main concepts of this quantitative approach to defining `information'. We discuss the extent to which Kolmogorov's and Shannon's information theory have a common purpose, and where they are fundamentally different.
Grünwald, P.D., Vitányi, P.M.B.
openaire +7 more sources
Algorithmic information theory [PDF]
Scholarpedia, 2007 This article is a brief guide to the field of algorithmic information theory (AIT), its underlying philosophy, and the most important concepts. AIT arises by mixing information theory and computation theory to obtain an objective and absolute notion of information in an individual object, and in so doing gives rise to an objective and robust notion of ...
Marcus Hutter
openaire +3 more sources
An Operational Characterization of Mutual Information in Algorithmic Information Theory [PDF]
Journal of the ACM, 2019 We show that the mutual information, in the sense of Kolmogorov complexity, of any pair of strings x and y is equal, up to logarithmic precision, to the length of the longest shared secret key that two parties—one having x and the complexity profile of the pair and the
Andrei Romashchenko, Marius Zimand
openaire +6 more sources
Algorithmic Information Theory for Obfuscation Security [PDF]
Proceedings of the 12th International Conference on Security and Cryptography, 2015 The main problem in designing effective code obfuscation is to guarantee security. State of the art obfuscation techniques rely on an unproven concept of security, and therefore are not regarded as provably secure. In this paper, we undertake a theoretical investigation of code obfuscation security based on Kolmogorov complexity and algorithmic mutual ...
Alexandre Miranda Pinto, Rabih Mohsen
openaire +2 more sources
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
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
Expanding the Algorithmic Information Theory Frame for Applications to Earth Observation
Entropy, 2013 Recent years have witnessed an increased interest towards compression-based methods and their applications to remote sensing, as these have a data-driven and parameter-free approach and can be thus succesfully employed in several applications, especially
Mihai Datcu, Daniele Cerra
doaj +2 more sources