Non-approximability of the Randomness Deficiency Function

2006 ◽  
pp. 364-368
Author(s):  
Michael A. Ustinov
Keyword(s):  
Randomness Deficiency

scholarly journals Universality, optimality, and randomness deficiency

2015 ◽  
Vol 166 (10) ◽  
pp. 1049-1069
Author(s):  
Rupert Hölzl ◽  
Paul Shafer
Keyword(s):  
Randomness Deficiency

scholarly journals Depth as Randomness Deficiency

2009 ◽  
Vol 45 (4) ◽  
pp. 724-739 ◽  
Author(s):  
Luís Antunes ◽  
Armando Matos ◽  
André Souto ◽  
Paul Vitányi
Keyword(s):  
Randomness Deficiency

scholarly journals Computational Creativity and Aesthetics with Algorithmic Information Theory

Entropy ◽  
2021 ◽  
Vol 23 (12) ◽  
pp. 1654
Author(s):  
Tiasa Mondol ◽  
Daniel G. Brown
Keyword(s):  
Information Theory ◽  
Kolmogorov Complexity ◽  
Creative Work ◽  
Computational Creativity ◽  
Algorithmic Information Theory ◽  
Information Theoretic ◽  
Related Research ◽  
Computational Aesthetics ◽  
Algorithmic Information ◽  
Randomness Deficiency

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. We discuss Kolmogorov complexity, models and randomness deficiency (which is a measure of how much a model falls short of capturing the regularities in an artifact) and show that the notions of typicality and novelty of a creative artifact follow naturally from such definitions. Other exciting formalizations of aesthetic measures include logical depth and sophistication with which we can define, respectively, the value and creator’s artistry present in a creative work. We then look at some related research that combines information theory and creativity and analyze them with the algorithmic tools that we develop throughout the paper. Finally, we assemble the ideas and their algorithmic counterparts to complete an algorithmic information theoretic recipe for computational creativity and aesthetics.

scholarly journals Sophistication as Randomness Deficiency

2013 ◽  
pp. 172-181 ◽  
Author(s):  
Francisco Mota ◽  
Scott Aaronson ◽  
Luís Antunes ◽  
André Souto
Keyword(s):  
Randomness Deficiency
Sign in / Sign up

Export Citation Format

Share Document