Dizionario AI › Fondamenti AI

Memoization

La memoization è un'ottimizzazione in cui una funzione ricorda i risultati delle chiamate già eseguite: se viene invocata di nuovo con gli stessi input, restituisce il risultato salvato invece di ricalcolarlo. È una forma di caching applicata alle funzioni, particolarmente efficace quando il calcolo è costoso e gli input si ripetono spesso.

Definizione

Come funziona

Il meccanismo si basa su una tabella (di solito una hash map) che associa gli argomenti della funzione al risultato prodotto. A ogni chiamata la funzione controlla la tabella: se la coppia input-risultato esiste, la riusa; altrimenti calcola, salva e restituisce. Funziona in modo affidabile solo con funzioni pure, cioè funzioni che con gli stessi input producono sempre lo stesso output e sono prive di effetti collaterali.

Applicazioni

Nell'AI la memoization compare nei framework per agenti che evitano di rieseguire chiamate a strumenti già effettuate con gli stessi parametri, nei sistemi di valutazione che riusano punteggi già calcolati e nelle pipeline di feature engineering. In programmazione classica è la tecnica che rende trattabili gli algoritmi di programmazione dinamica, come il calcolo dei numeri di Fibonacci o l'allineamento di sequenze in bioinformatica.

Storia ed etimologia

Il termine fu coniato da Donald Michie, pioniere britannico dell'intelligenza artificiale, nell'articolo Memo Functions and Machine Learning pubblicato su Nature nel 1968. Deriva dal latino memorandum, cosa da ricordare: Michie scelse deliberatamente memoization e non memorization per indicare la trasformazione di una funzione in una memo function, capace di ricordare i propri risultati.

Come si usa in Grace

Il problem solving di Grace ti allena a riconoscere quando un calcolo va rifatto e quando va riusato: lo stesso principio della memoization applicato ai tuoi flussi di lavoro con l'AI. La palestra quotidiana con punteggio 0-100 ti mostra quanto guadagni in efficienza a ogni iterazione.

Termini correlati

Altri termini in Fondamenti AI

Mettilo alla prova

Dalla nostra rete

Magellano GPS: Fleet Tracking Made Simple

Real-time GPS tracking, remote engine lock, fuel and CO₂ reporting for your fleet.

Vai su magellanogps.com →

Dal blog di Agora Intelligence

Altro su agora-intelligence.com →

📱 Scarica l'app Android (beta) iOS in arrivo

Dì quello che intendi. Ottieni quello che ti serve.

Grace Certified, la coach AI che allena e certifica il tuo prompt engineering, di Agora Intelligence.