keverési idő

Kapcsolódó fogalmak: 
fix pont
Rövid szöveges bemutatás: 
A keverési idő a predikciós feladatoknál előkerülő fogalom. Segítségével azt tudjuk kifejezni, hogy mennyi ideig lehet nagyjából hatékonyan, pontosan előre jelezni egy-egy feladat várható kimenetét. A keverési idő körülbelül addig tart míg az algoritmus eléri a fix pontot. Minél bonyolultabb a feladat annál rövidebb a keverési idő és annál kevésbé lehet előre jelezni még a legprecízebb algoritmusok segítségével is. Tehát a keverési idő egy felső korlátot ad arra, meddig érdemes előre jelezni valamit. Az adott időpont után a jelzett érték valószínűleg nagy százalékban fog eltérni a valódi kimenettől.