(1) Una solució a un problema d'optimització que té el valor de la funció objectiu mínim (o màxim). (2) El temps, espai, recursos, etc. complexitat d'un algoritme que coincideix amb el límit inferior més conegut d'un problema.