Low-Complexity Art

@article{Schmidhuber1997LowComplexityA,
  title={Low-Complexity Art},
  author={J{\"u}rgen Schmidhuber},
  journal={Leonardo},
  year={1997},
  volume={30},
  pages={103 - 97}
}
Many artists when representing an object try to convey its “essence.” In an attempt to formalize certain aspects of depicting the essence of objects, the author proposes an art form called low-complexity art. It may be viewed as the computer-age equivalent of minimal art. Its goals are based on concepts from algorithmic information theory. A low-complexity artwork can be specified by a computer algorithm and should comply with two properties: (1) the drawing should “look right,” and (2) the… 
Incorporating Algorithmic Information Theory into Fundamental Concepts of Computational Creativity
TLDR
Although using Kolmogorov Complexity is not without its challenges, it is shown that by rooting their analysis into the algorithmic complexity of an artifact the authors inevitably shed light on some of the fundamental concepts of creativity: typicality, novelty, and value of an artifacts, the creative process, and the creator.
Algorithmic Complexity in Textile Patterns
TLDR
The Normalized Compression Distance is a parameter-free, feature-free metric used to measure similarity between objects given approximations of their algorithmic complexity and generates an evolutionary tree consistent with historical information on Turkmen tribes.
Perceptual influence of elementary three-dimensional geometry: (1) objectness
TLDR
This first paper in a sequence of two addresses the issue using abstract 3D geometrical structures (polycubes) and suggests that this simple geometric feature may underlie the cognitive understanding of objectness not only with respect to perception but also by influencing how the authors build their world.
Computational Creativity and Aesthetics with Algorithmic Information Theory
TLDR
An analysis based on the Algorithmic Information Theory of computational creativity is extended to revisit computational aesthetics, thereby, improving on the existing efforts of its formulation and building an algorithmic information theoretic recipe for computational creativity and aesthetics.
Simple algorithmic theory of subjective beauty, novelty, surprise, interestingness, attention, curiosity, creativity, art, science, music, jokes (特集 高次機能の学習と創発--脳・ロボット・人間研究における新たな展開)
In this summary of previous work, I argue that data becomes temporarily interesting by itself to some selfimproving, but computationally limited, subjective observer once he learns to predict or
Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity
TLDR
This paper discusses how all of the above can be naturally implemented on computers, through an extension of passive unsupervised learning to the case of active data selection: a general reinforcement learner is rewarded for actions that improve the subjective compressibility of the growing data.
A Smallest Grammar Approach to the Symbolic Analysis of Music
TLDR
This chapter presents a novel approach to symbolic analysis of music using grammars, in which a compressive grammar is automatically generated explaining a musical work’s structure, and provides a novel mechanism for intuitive high-level editing and creative transformation of music.
Discovering Solutions with Low Kolmogorov Complexity and High Generalization Capability
TLDR
Experiments demonstrate that the universal prior leads to a probabilistic method for discovering neural networks with low Kolmogorov complexity and high generalization capability, and can lead to generalization results unmatchable by previous neural net algorithms.
Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity & Creativity
TLDR
It is discussed how all of the above can be naturally implemented on computers, through an extension of passive unsupervised learning to the case of active data selection: the authors reward a general reinforcement learner for actions that improve the subjective compressibility of the growing data.
Two-Dimensional Graphics
TLDR
This chapter discusses a lot of graphical methods and examples for using Mathematica not only for symbolic calculations, but also to produce plots of measured data or sets of data produced by other programs.
...
...

References

SHOWING 1-10 OF 29 REFERENCES
An Introduction to Kolmogorov Complexity and Its Applications
TLDR
The book presents a thorough treatment of the central ideas and their applications of Kolmogorov complexity with a wide range of illustrative applications, and will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics.
Discovering Neural Nets with Low Kolmogorov Complexity and High Generalization Capability
TLDR
Simulations focus on the task of discovering neural networks with low Kolmogorov complexity and high generalization capability, and it is demonstrated that the method can lead to generalization results unmatchable by previous neural net algorithms.
Discovering Neural Nets with Low Kolmogorov Complexity and High Generalization Capability
An Information Measure for Classification
TLDR
It is suggested that the best classification is that which results in the briefest recording of all the attribute information, and the measurements of each thing are regarded as being a message about that thing.
Attractive Faces Are Only Average
Scientists and philosophers have searched for centuries for a parsimonious answer to the question of what constitutes beauty. We approached this problem from both an evolutionary and
On the Length of Programs for Computing Finite Binary Sequences: statistical considerations
TLDR
An attempt is made to carry out a program for defining the concept of a random or patternless, finite binary sequence, and for subsequently defining arandom or patterned, infinite binary sequence to be a sequence whose initial segments are all random orpatternless finite binary sequences.
The Beauty of Fractals: Images of Complex Dynamical Systems by Heinz Otto Peitgen, Peter Richter (review)
TLDR
This chapter discusses Julia Sets and their Computergraphical Generation, freedom, science, and Aesthetics, and Refractions of Science into Art.
Fractal Geometry of Nature
TLDR
This book is a blend of erudition, popularization, and exposition, and the illustrations include many superb examples of computer graphics that are works of art in their own right.
Extracting Prototypical Facial Images from Exemplars
A computer graphic method for extracting a natural image of an individual's facial prototype, or average appearance, from a number of different images of that individual is presented. The process
...
...