Low Complexity, Low Probability Patterns and Consequences for Algorithmic Probability Applications

Figure 2

Rank plots of probabilities, separated by complexity values. Each coloured line depicts the decay in probability of outputs with the same complexity value . The complexity values are shown in the figure legends. The plots present the same data as in Figure 1 but now plotted as rank plots separated by complexity value. (a) FST; (b) time series; (c) RNA structures; and (d) random polynomials. In each case, a similar pattern of decay is observed, and almost all rank plots decay to the lowest probability for that map.

(a)

(b)

(c)

(d)