An investigation of observed Algorithmic Specified Complexity.
Date
Authors
Access rights
Access changed 5/23/23.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Two experiments were carried out to investigate how Algorithmic Specified Complexity (ASC) might serve as a tool, specifically in the area of classification AI, and how well the theory around it predicts the characteristics of random numbers. One evaluated an approach to measuring ASC in pictures by how well it helped in classification, and the other compared predictions and observations of the compressibility of random bitstrings. The ASC of MNIST pictures was estimated by saving concatenations of samples as PNG. The expected ASC of random bitstrings was compared to average observed ASC (OASC) values from LZ78 Huffman codes. Observed ASC of MNIST pictures helped to identify them, and as predicted, expectations of ASC were higher than those of OASC. ASC shows value in AI applications, and while generic compression algorithms show some promise, the best way to measure ASC is by functionality.