Speed prior

The speed prior is a complexity measure similar to Kolmogorov complexity, except that it is based on computation speed as well as programlength.The speed prior complexity of a program is its size in bits plus the logarithm of the maximum time we are willing to run it to get a prediction. The speed prior is a complexity measure similar to Kolmogorov complexity, except that it is based on computation speed as well as programlength.The speed prior complexity of a program is its size in bits plus the logarithm of the maximum time we are willing to run it to get a prediction.