Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] a effettuare scelte che possono essere non ottimali. Sia k il numero di pagine disponibili in memoria principale. Utilizzando le politiche FIFO (First in, first out) o LRU (Least recently used) si ottiene un rapporto di competitività pari a k, un ...
Leggi Tutto