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

Figure 3

Number of 0/1 of changes in an output string vs the output probability, for just one complexity value . (a) For the FST map, there is a clear decay in probability with increasing numbers of 0/1 changes, using complexity 17; (b) similarly for the time series data, there is a clear decay, using 14; (c) for the RNA, there is a strong decay after an initial increase, using 22; (d) no trend for the polynomials data, using 19.

(a)

(b)

(c)

(d)