Towards the Use of Aesthetics in Decision Making: Kolmogorov Complexity Formalizes Birkhoff's Idea

Decision making is traditionally based on utilitarian criteria such as cost e ciency time etc These cri teria are reasonably easy to formalize hence for such criteria we can select the best decision by solving the corresponding well de ned optimization problem In many engineering projects however e g in design ing cars building airplanes etc an important addi tional criterion which needs to be satis ed is that the designed object should be good looking This addi tional criterion is di cult to formalize and because of that it is rarely taken into consideration in formal de cision making In the s the famous mathematician G D Birkho has proposed a formula that described beauty in terms of order and complexity In the simplest cases he formalized these notions and showed that his formula is indeed working However since there was no general notion of complexity he was unable to formalize his idea in the general case In this paper we show that the existing computer based general notion of object complexity called Kolmogorov complexity leads to a reasonable formalization of Birkho s idea and thus leads to a possibility to take aesthetic criteria into con sideration in decision making

[1]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[2]  Sergio D. Cabrera,et al.  Inspection of surface-mount device images using wavelet processing , 1997, Other Conferences.

[3]  R. Granovskaya,et al.  Perception of Forms and Forms of Perception , 1987 .

[4]  Cristian S. Calude Information and Randomness: An Algorithmic Perspective , 1994 .

[5]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[7]  Cristian Claude,et al.  Information and Randomness: An Algorithmic Perspective , 1994 .

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Ronald R. Coifman,et al.  Modulated Malvar–Wilson Bases , 1997 .

[10]  Misha Koshelev Fuzzy logic explains the golden proportion , 1997, Int. J. Intell. Syst..

[11]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[12]  R. Dubisch A MATHEMATICAL APPROACH TO AESTHETICS , 1941 .

[13]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[14]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

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

[16]  Sergio D. Cabrera,et al.  Sequential algorithms for the inspection of surface-mounted devices , 1994, Other Conferences.

[17]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  John Stillwell,et al.  Symmetry , 2000, Am. Math. Mon..

[19]  Vladik Kreinovich,et al.  Algorithms That Still Produce a Solution (Maybe Not Optimal) Even When Interrupted: Shary's Idea Justified , 1998, Reliab. Comput..

[20]  Sergio D. Cabrera,et al.  Reduced-dimension and wavelet processing of SMD images for real-time inspection , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.