elfogadható heurisztika

Kapcsolódó fogalmak: 
heurisztika
Rövid szöveges bemutatás: 
Minden heurisztika elfogadható heurisztika mely a valódi költséget sohasem becsüli túl. Ez a heurisztikák alaptörvénye, ha ez nem teljesül nem is nevezhetjük a becslő függvényünket heurisztikának. Tehát bármi is legyen a valódi költség a célig, az elfogadható heurisztika vagy pontosan ekkora költségű vagy ettől kisebb költségű becslést ad vissza eredményül.