Low-complexity art

From Wikipedia, the free encyclopedia

Low-complexity art, first described by Jürgen Schmidhuber in 1997[1] and now established as a seminal topic within the larger field of computer science,[2][3][4][5][6] is art that can be described by a short computer program (that is, a computer program of small Kolmogorov complexity).

Overview[edit]

example of bytebeat music

Schmidhuber characterizes low-complexity art as the computer age equivalent of minimal art. He also describes an algorithmic theory of beauty and aesthetics based on the principles of algorithmic information theory and minimum description length. It explicitly addresses the subjectivity of the observer and postulates that among several input data classified as comparable by a given subjective observer, the most pleasing one has the shortest description, given the observer's previous knowledge and his or her particular method for encoding the data. For example, mathematicians enjoy simple proofs with a short description in their formal language (sometimes called mathematical beauty). Another example draws inspiration from 15th century proportion studies by Leonardo da Vinci and Albrecht Dürer: the proportions of a beautiful human face can be described by very few bits of information.[7][8]

Schmidhuber explicitly distinguishes between beauty and interestingness. He assumes that any observer continually tries to improve the predictability and compressibility of the observations by discovering regularities such as repetitions and symmetries and fractal self-similarity. When the observer's learning process (which may be a predictive neural network) leads to improved data compression the number of bits required to describe the data decreases. The temporary interestingness of the data corresponds to the number of saved bits, and thus (in the continuum limit) to the first derivative of subjectively perceived beauty. A reinforcement learning algorithm can be used to maximize the future expected data compression progress. It will motivate the learning observer to execute action sequences that cause additional interesting input data with yet unknown but learnable predictability or regularity. The principles can be implemented on artificial agents which then exhibit a form of artificial curiosity.[9]

While low-complexity art does not require a priori restrictions of the description size, the basic ideas are related to the size-restricted intro categories of the demoscene, where very short computer programs are used to generate pleasing graphical and musical output. Very small (usually C) programs that create music have been written: the style of this music has come to be called "bytebeat".[10]

The larger context[edit]

The larger context provided by the histories of both art and science suggests that low-complexity art will continue to be a topic of growing interest. In respect to art history, the potential relevance of low-complexity art extends far beyond the minimalistic Renaissance encoding of beauty already cited in its literature. The idea of an intimate relationship between mathematical structure and visual appeal is one of the recurring themes of Western art and is prominent during several of its periods of fluorescence including that of dynastic Egypt;[11] Greece of the classic era;[12] the Renaissance (as already noted); and on into the Geometric abstraction of the 20th century, especially as practiced by Georges Vantongerloo[13] and Max Bill.[14]

In science and technology, low-complexity art may represent another case in which the relatively new discipline of computer science is able to shed fresh light on a disparate subject — an example being insights into the functioning of the genetic code garnered because of familiarity with issues already raised in the practice of software engineering.[15] The topic of low-complexity art is expected[by whom?] to help foster a continued and fruitful interaction between the fields of computer science and aesthetics. Nor will the insights gained be purely qualitative; the formalizations on which low-complexity art is based are essentially quantitative.[5]

See also[edit]

References[edit]

  1. ^ Schmidhuber, Jürgen (1997). "Low-Complexity Art". Leonardo. 30 (2): 97–103. doi:10.2307/1576418. JSTOR 1576418. S2CID 18741604.
  2. ^ Schmidhuber, Jürgen (2012). "A Formal Theory of Creativity to Model the Creation of Art". Computers and Creativity. pp. 323–337. doi:10.1007/978-3-642-31727-9_12. ISBN 978-3-642-31726-2.
  3. ^ Kharkhurin, Anatoliy V. (2012). "Implications of Multilingual Creative Cognition for Creativity Domains". Multilingualism and Creativity. pp. 104–134. doi:10.21832/9781847697967-007. ISBN 978-1-84769-796-7.
  4. ^ Li, Ming; Vitányi, Paul (2008). An Introduction to Kolmogorov Complexity and Its Applications. Springer New York. p. 755. ISBN 978-0-387-33998-6.
  5. ^ a b Müller, Christian L.; Sbalzarini, Ivo F. (2011). "Global Characterization of the CEC 2005 Fitness Landscapes Using Fitness-Distance Analysis". Applications of Evolutionary Computation. Lecture Notes in Computer Science. Vol. 6624. pp. 294–303. doi:10.1007/978-3-642-20525-5_30. ISBN 978-3-642-20524-8.
  6. ^ Parisi, Luciana (2013). Contagious Architecture: Computation, Aesthetics, and Space. MIT Press. ISBN 978-0-262-31262-2.
  7. ^ Schmidhuber, Juergen (June 1998). Facial beauty and fractal geometry (Report).
  8. ^ Schmidhuber, Jürgen (2007). "Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity & Creativity". Discovery Science. Lecture Notes in Computer Science. Vol. 4755. pp. 26–38. doi:10.1007/978-3-540-75488-6_3. ISBN 978-3-540-75487-9. S2CID 8313888.
  9. ^ Schmidhuber, J. (1991). "Curious model-building control systems". [Proceedings] 1991 IEEE International Joint Conference on Neural Networks (PDF). pp. 1458-1463 vol.2. doi:10.1109/IJCNN.1991.170605. ISBN 0-7803-0227-3. S2CID 17874844.
  10. ^ Heikkilä, Ville-Matias (2011). "Discovering novel computer music techniques by exploring the space of short computer programs". arXiv:1112.1368 [cs.SD].
  11. ^ Legon, John. "The Cubit and the Egyptian Canon of Art". Retrieved April 26, 2015.
  12. ^ "Polyclitus's Canon and the Idea of Symmetria". SUNY Oneonta. Retrieved April 26, 2015.
  13. ^ "The Collection: Georges Vantongerloo". The Museum of Modern Art. Retrieved April 24, 2015.
  14. ^ Smith, Roberta (December 14, 1994). "Max Bill, 85, Painter, Sculptor And Architect in Austere Style". New York Times. Retrieved April 24, 2015.
  15. ^ Atlan, Henri; Koppel, Moshe (May 1990). "The cellular computer DNA: Program or data". Bulletin of Mathematical Biology. 52 (3): 335–348. doi:10.1007/BF02458575. PMID 2379019. S2CID 189883020.

External links[edit]