Jürgen Schmidhuber's Speed Prior is a complexity measure similar to Kolmogorov complexity, except that it is based on computation speed as well as program length. 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.

When compared to traditional measures, use of the Speed Prior has the disadvantage of leading to less optimal predictions, and the advantage of providing computable predictions.

See also

• Computational complexity theory
• Minimum message length
• Minimum description length

External links

• Speed Prior web site

This statistics-related article is a stub. You can help Wikipedia by expanding it.