La velocidad previa es una medida de complejidad similar a la complejidad de Kolmogorov , excepto que se basa en la velocidad de cálculo y en la longitud del programa . [1] La complejidad previa de velocidad de un programa es su tamaño en bits más el logaritmo del tiempo máximo que estamos dispuestos a ejecutarlo para obtener una predicción.
En comparación con las medidas tradicionales, el uso de Speed Prior tiene la desventaja de generar predicciones menos óptimas y la ventaja de proporcionar predicciones computables.