1997/01/01 by Jürgen Schmidhuber · 1 citation
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms
paper · doi:10.2307/1576418
openalex publication_date 1997/01/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/04/01
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.”