Speed prior

The speed prior is a complexity measure similar to Kolmogorov complexity, except that it is based on computation speed as well as program length.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The 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.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1293391285 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.