Ottimalitą limitata asintotica
L'ottimalità limitata asintotica ( Asymptotically Bounded Optimality - ABO ) è un'estensione del concetto di ottimalità limitata ( BO ). Un programma soddisfa l'ottimalità limitata quando un programma elabora un problema in una macchina, in condizioni di piena ottimalità rispetto alla potenza M della macchina stessa. La potenza della macchina può essere intesa in termini di memoria del computer e/o di velocità di elaborazione del processore. Il programma soddisfa lo standard BO ( Bounded Optimality ) sulla macchina M ottenendo una prestazione pari a P. Il programma soddisfa anche lo standard ABO se registra prestazioni kP quando viene eseguito su una macchina k volte più potente di M. Il fattore k indica l'aumento delle risorse della macchina e delle prestazione. Ad esempio, il programma è ABO se registra un incremento delle prestazioni P pari al 10% (k=1,1) quando viene eseguito su una macchina con il 10% di memoria in più rispetto a M. I programmi ABO sono particolarmente interessanti poiché consentono di migliorare proporzionalmente le performance di elaborazione, a parità di codice, quando beneficiano dei miglioramenti ottenuti dal lato hardware dei computer ( velocità del processore, memoria disponibile, ecc. ). Un programma ABO è, quindi, superiore rispetto a un programma BO. Il potenziamento delle risorse macchina M non influisce sulle performance di un programma BO che, pertanto, deve essere riprogrammato ( codice modificato ) per beneficiare delle nuove risorse hardware disponibili. Viceversa, un programma ABO si adegua automaticamente al potenziamento delle risorse hardware della macchina, senza dover essere riprogrammato o riprogettato.
- Il concetto di ottimalità limitata ( bounded optmality , BO ) è citato da Stuart Russell e Peter Norvig in "Artificial Intelligence: A modern approach" (2010).
