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.