Low-Complexity Art

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 Kolmogorov complexity of the drawing should be small (the algorithm should be short) and a typical observer should be able to see this. Examples of low-complexity art are given in the form of algorithmically simple cartoons of various objects. Attempts are made to relate the formalism of the theory of minimum description length to informal notions such as “good artistic style” and “beauty.”

[1]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[2]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[3]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[4]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[5]  Gregory J. Chaitin,et al.  On the Length of Programs for Computing Finite Binary Sequences: statistical considerations , 1969, JACM.

[6]  H. Franke,et al.  Ästhetik als Informationsverarbeitung , 1974 .

[7]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[8]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[9]  Heinz-Otto Peitgen,et al.  The beauty of fractals - images of complex dynamical systems , 1986 .

[10]  Stephen Wilson,et al.  The Beauty of Fractals: Images of Complex Dynamical Systems by Heinz Otto Peitgen, Peter Richter (review) , 2017 .

[11]  J. Langlois,et al.  Attractive Faces Are Only Average , 1990 .

[12]  D I Perrett,et al.  Extracting Prototypical Facial Images from Exemplars , 1993, Perception.

[13]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[14]  Jarkko Kari,et al.  Parallel Pattern Generation with One-Way Communications , 1994, Results and Trends in Theoretical Computer Science.

[15]  Irfan Essa,et al.  Modeling and Interactive Animation of Facial Expression using Vision , 1994 .

[16]  Grzegorz Rozenberg,et al.  Results and Trends in Theoretical Computer Science , 1994, Lecture Notes in Computer Science.

[17]  D. Perrett,et al.  Facial shape and judgements of female attractiveness , 1994, Nature.

[18]  Jürgen Schmidhuber,et al.  Discovering Neural Nets with Low Kolmogorov Complexity and High Generalization Capability , 1997, Neural Networks.

[19]  Corso Elvezia,et al.  Discovering Neural Nets with Low Kolmogorov Complexity and High Generalization Capability , 1997 .