elfogadhatóság

Kapcsolódó fogalmak: 
optimalitás
Rövid szöveges bemutatás: 
Az MI keretein belül a fogalom kettős jelentéssel bír. Egyfelől jelenthet egy olyan módszert, mely azt mondja ki, hogy egy döntés meghozatalával annyi ideig kell foglalkozni, míg a válasz nem lesz elfogadhatóan jó. Másfelől, hogy mikor bizonyul valami (egy döntés, vagy egy állapot) elfogadhatóan jónak. Ez függ a feladattól és a feladat megoldásától elvárt minőségtől is. Attól függ megelégszünk-e egy kevésbé optimális megoldástól vagy a teljes optimalitásra törekszünk. Ez nagyban meghatározza az algoritmus komplexitását és futási idejét.