speed-up theorem

speed-up theorem

[′spēd¦əp ‚thir·əm] (mathematics) There is a computable function ƒ with the property that for any algorithm A there is another algorithm B which computes ƒ much faster than A.