Come leggere la notazione matematica: simboli, indici, sommatorie e quantificatori
Un piccolo glossario di una quarantina di simboli con cui leggerai ogni definizione della serie Basi di IA — dagli indici e dalle lettere greche a ∑ e argmin, fino a ∀ ed ∃. Con un promemoria alla fine.
Serie Basi di IA Parte 4 di 52
- Mappa dell’intelligenza artificiale: che cos’è ciascuna cosa e come si incastra tutto
- Breve storia dell’intelligenza artificiale: da Turing ai modelli linguistici
- Dati, modello, addestramento, inferenza: i concetti di base su un unico esempio
- Come leggere la notazione matematica: simboli, indici, sommatorie e quantificatori
- Insiemi e relazioni: i mattoncini con cui si costruiscono le definizioni nell’IA
- Funzioni e applicazioni: perché ogni modello di IA è una funzione
- Logica e dimostrazioni: le regole con cui si ragiona nell’IA
- Grafi e alberi: la struttura su cui poggiano la ricerca e le reti neurali
- Algebra lineare per l’apprendimento automatico: vettori, matrici e perché l’IA soprattutto moltiplica
- Derivate, gradiente e regola della catena: come un modello capisce in quale direzione imparare
- Discesa del gradiente: come impara un modello
- Che cos’è la probabilità: dal lancio di un dado agli assiomi di Kolmogorov
- Probabilità condizionata e teorema di Bayes: come cambiare una stima quando scopri qualcosa di nuovo
- Variabile aleatoria e funzione di ripartizione: una sola funzione che dice tutto sulla distribuzione
- Funzione di densità e funzione di massa: perché una variabile continua ha probabilità zero in un punto
- Valore atteso, varianza e covarianza: dove si trova una distribuzione, quanto è larga e che cosa è legato a che cosa
- Panoramica delle distribuzioni di probabilità: Bernoulli, binomiale, Poisson, uniforme, normale ed esponenziale
- Legge dei grandi numeri e teorema del limite centrale: perché le medie si comportano in modo così prevedibile
- Statistica e stima dei parametri: massima verosimiglianza, MAP e intervalli di confidenza
- Teoria dell’informazione: entropia, entropia incrociata e divergenza KL — da dove vengono le funzioni di perdita
- Ricerca nello spazio degli stati: BFS, DFS, UCS e A* con animazioni
- Giochi e avversari: minimax, potatura alfa-beta e Monte Carlo tree search
- Soddisfacimento di vincoli: backtracking, propagazione dei vincoli e AC-3 su un sudoku e una mappa delle regioni ceche
- Logica e sistemi basati sulla conoscenza: concatenazione in avanti e all’indietro, risoluzione e sistemi esperti
- Pianificazione: STRIPS, il mondo dei blocchi, euristiche dal rilassamento e pianificazione negli agenti IA
- Ricerca locale e ricottura simulata: un commesso viaggiatore tra i capoluoghi di regione cechi
- Algoritmi genetici: popolazione, incrocio, mutazione e selezione su uno zaino per l’escursione
- Strategie evolutive e programmazione genetica: dalla regola di un quinto alla legge di Keplero
- Ottimizzazione con colonie di formiche: come una traccia di feromone trova un percorso breve
- Ottimizzazione a sciame di particelle: inerzia, esperienza propria ed esperienza dello sciame
- Neuroevoluzione: evoluzione dei pesi e della forma delle reti neurali e l’algoritmo NEAT
- Insiemi fuzzy e funzioni di appartenenza: come scrivere «un po’ caldo»
- Logica fuzzy e probabilità: perché «un po’ caldo» non significa «probabilmente caldo»
- Logica fuzzy: t-norme, implicazioni e regole SE–ALLORA
- Controllo fuzzy: Mamdani e Sugeno, dal ventilatore al pendolo inverso su un carrello
- Clustering fuzzy: l’algoritmo fuzzy c-means e i punti tra i cluster
- Sistemi neuro-fuzzy (ANFIS): regole fuzzy che imparano dai dati
- Catene di Markov: matrice di transizione, distribuzione stazionaria e PageRank
- Modelli di Markov nascosti: l’algoritmo di Viterbi e il casinò disonesto
- Reti bayesiane: perché l’erba è bagnata e che cosa significa per l’irrigatore
- Filtro di Kalman: come stimare da misure imprecise dove si trova un’auto e a che velocità va
- Tipi di apprendimento automatico: supervisionato, non supervisionato, semi-supervisionato e altri
- Prompt, contesto e RAG: come dare a un modello le informazioni giuste
- Autoencoder variazionali (VAE): immagini nuove da uno spazio latente continuo
- Reti generative avversarie (GAN): il falsario contro il detective
- Modelli di diffusione: come il rumore puro diventa un’immagine
- Processi decisionali di Markov: stati, azioni, ricompense ed equazioni di Bellman
- Q-learning e DQN: imparare il valore delle azioni, dalla tabella alla rete neurale
- Policy gradient e PPO: imparare direttamente la politica
- Come funziona un agente IA: un modello linguistico in un ciclo con strumenti
- Programmare con agenti IA: incarico, test e controllo
- Valutazione e sicurezza dei sistemi di IA: come misurare e come sorvegliare
Programma completo della serie 52 di 83 argomenti pubblicati
- Come leggere indici, lettere greche, ∑, argmin, ∀ ed ∃ — e che cosa indicano di solito nell’IA.
- Un procedimento per scomporre qualsiasi definizione in parti e tradurla in parole.
- Un promemoria di tutti i simboli che incontrerai nella serie.
La notazione matematica sembra un codice cifrato, ma è solo un’abbreviazione. La frase «somma i quadrati di tutti i numeri della lista» si può scrivere come ∑i xi2 e significa esattamente la stessa cosa — solo che è più corta e non si può interpretare in due modi.
I simboli che incontrerai negli articoli sull’intelligenza artificiale sono sorprendentemente pochi: una quarantina. Qui li passeremo in rassegna per gruppi, per ognuno diremo come si legge e alla fine leggeremo alcune definizioni vere prese da altre parti. Il promemoria con tutti i simboli lo trovi nell’ultimo capitolo.
1. Perché la matematica usa i simboli
Il linguaggio naturale è ambiguo. «Ogni studente ha letto un libro» può voler dire che ognuno ha letto un libro diverso, oppure che tutti hanno letto lo stesso. Nella notazione, ∀s ∃k e ∃k ∀s sono due frasi diverse e nessuno le confonde. La notazione è precisa, breve e internazionale: una formula di un libro di testo cinese la leggi esattamente come una di un libro italiano.
Una formula non si legge in un colpo d’occhio come un’immagine, ma come una frase: da sinistra a destra, simbolo per simbolo. Quando incontri un simbolo sconosciuto, basta cercarlo nel promemoria e «tradurlo» in parole. Dopo qualche definizione ti verrà naturale.
2. Variabili, indici e lettere greche
Una variabile è una lettera che sta al posto di un numero o di un altro oggetto: x, y, n. Si scrive in corsivo. Quando i valori sono più d’uno, li distinguiamo con un indice — un piccolo numero o una piccola lettera in basso a destra:
- x1, x2, x3 — primo, secondo, terzo valore («x uno, x due…»),
- xi — «x con indice i» (o semplicemente «x i»), l’i-esimo valore, dove i può essere un numero qualsiasi,
- Ai,j — l’elemento nella i-esima riga e nella j-esima colonna di una tabella (matrice),
- x(i) — l’i-esimo esempio nei dati; le parentesi distinguono l’indice dalla potenza x2.
Un apice o un cappello sopra la lettera trasforma una variabile in una sua parente: s′ («s primo») è lo stato successivo a s, ŷ («y cappello») è una stima del valore vero y e x̄ («x segnato») è la media. L’asterisco indica il meglio: θ* sono i parametri ottimali, C* il costo ottimale.
Le lettere latine sono poche, e così la matematica prende in prestito quelle greche. Nell’IA alcune hanno un significato consolidato — quando le vedi, di solito sai di che cosa si tratta:
| Simbolo | Si legge | Di solito indica |
|---|---|---|
| α | alfa | tasso di apprendimento, passo dell’algoritmo |
| β | beta | un parametro (per esempio il momento) |
| γ | gamma | fattore di sconto — quanto conta il futuro |
| δ, Δ | delta | piccola variazione, differenza |
| ε | epsilon | numero positivo molto piccolo; probabilità di esplorazione casuale |
| η | eta | tasso di apprendimento nella discesa del gradiente |
| θ | theta | parametri del modello — le «manopole» che si imparano |
| λ | lambda | intensità della regolarizzazione |
| μ | mu (mi) | valore atteso, media; centro di un cluster |
| π | pi greco | politica dell’agente (e anche il numero 3,14…) |
| σ | sigma | deviazione standard; sigmoide |
3. Gli insiemi nella notazione
Un insieme è un gruppo di elementi; si scrive tra parentesi graffe: {1, 2, 3} oppure {↑, →, ↓, ←}. Con lettere maiuscole a doppio tratto si indicano gli insiemi numerici noti: ℕ i naturali (1, 2, 3, …), ℤ gli interi, ℝ i reali. ℝn sono tutte le liste di n numeri reali — i vettori.
- x ∈ S — «x appartiene a S», ne è un elemento; x ∉ S — non appartiene,
- A ⊆ B — «A è un sottoinsieme di B»: tutto ciò che sta in A sta anche in B,
- A ∪ B — unione (ciò che sta in almeno uno), A ∩ B — intersezione (ciò che sta in entrambi),
- A × B — prodotto cartesiano: tutte le coppie (a, b),
- ∅ — insieme vuoto, |S| — numero di elementi,
- {x ∈ ℝ : x > 0} — «l’insieme di tutti gli x reali tali che x > 0»; i due punti (o la barra verticale) si leggono «tali che».
Le parentesi tonde, invece, indicano un gruppo ordinato, in cui l’ordine conta: (3, 1) non è la stessa cosa di (1, 3). Così si scrivono coppie, coordinate e n-uple — per esempio un problema di ricerca come la sestupla (S, s0, A, T, G, c). A insiemi e relazioni è dedicata una parte a sé.
4. Sommatoria e produttoria: ∑ e ∏
Definizione — sommatoria e produttoria
∑i=mn ai = am + am+1 + … + an, ∏i=mn ai = am · am+1 · … · an.
La variabile sotto il simbolo (i) è l’indice di sommatoria; l’estremo inferiore m dice da dove partire, quello superiore n dove fermarsi. Per m > n la somma vale 0 e il prodotto 1.
La sigma maiuscola ∑ è un ciclo «per i da 1 a n aggiungi».
La pi maiuscola ∏ fa lo stesso, ma moltiplicando. Se programmi, la conosci come
for i in range(1, n + 1): total += a[i].
Prendiamo la lista x = (3, 1, 4, 1, 5), cioè x1 = 3, x2 = 1 e così via. Allora:
∑i=15 xi = 3 + 1 + 4 + 1 + 5 = 14
∑i=13 xi2 = 32 + 12 + 42 = 9 + 1 + 16 = 26
∏i=13 xi = 3 · 1 · 4 = 12
(1/5) ∑i=15 xi = 14 / 5 = 2,8 — la media x̄
L’ultima riga è la formula che incontrerai più spesso: (1/n) ∑ è la media. Quando la sommatoria non ha estremi (∑i), si somma su tutti gli i che hanno senso — di solito su tutti gli esempi nei dati.
5. Funzioni, frecce e argmin
f(x) si legge «f di x» — il valore della funzione f per l’input x. La scrittura f : X → Y («f da X a Y») dice da dove la funzione prende gli input e dove stanno gli output: f : ℝ2 → {0, 1} prende una coppia di numeri e restituisce 0 oppure 1 — è un classificatore di punti nel piano.
- x ↦ x2 — «x va in x al quadrato»; descrive una funzione senza nome,
- fθ(x) — una funzione il cui comportamento è determinato dai parametri θ («f con indice theta di x»),
- g ∘ f — composizione («g composto f»): prima f, poi g, cioè g(f(x)),
- θ ← θ − η ∇J — la freccia verso sinistra è un’assegnazione in un algoritmo: «il nuovo valore di θ è…»; := significa «si definisce come».
Definizione — min, max, argmin, argmax
minx ∈ X f(x) è il valore più piccolo che f assume sull’insieme X.
argminx ∈ X f(x) è quella x (o l’insieme di tutte queste x) in cui f assume quel valore minimo. Analogamente max e argmax.
min risponde alla domanda «quanto in basso si può arrivare?», argmin alla domanda «dov’è?». Per f(x) = (x − 2)2 si ha min f = 0, ma argmin f = 2. Addestrare un modello significa cercare l’argmin: non ci interessa quanto è piccolo l’errore, ma quali parametri lo producono.
6. Connettivi logici e quantificatori
| Scrittura | Si legge | Esempio |
|---|---|---|
| ¬P | non P | ¬(x > 3) è la stessa cosa di x ≤ 3 |
| P ∧ Q | P e Q | x > 0 ∧ x < 1 — x sta tra 0 e 1 |
| P ∨ Q | P o Q (o entrambi) | x < 0 ∨ x > 1 |
| P ⇒ Q | se P, allora Q | x > 2 ⇒ x2 > 4 |
| P ⇔ Q | P se e solo se Q | x2 = 0 ⇔ x = 0 |
| ∀x : P(x) | per ogni x vale P | ∀x ∈ ℝ : x2 ≥ 0 |
| ∃x : P(x) | esiste un x per cui vale P | ∃x ∈ ℕ : x > 100 |
Definizione — negazione dei quantificatori
¬(∀x : P(x)) ⇔ ∃x : ¬P(x) e ¬(∃x : P(x)) ⇔ ∀x : ¬P(x).
«Non è vero che tutti i cigni sono bianchi» significa «esiste un cigno che non è bianco». Per confutare un’affermazione «per ogni» basta un solo controesempio — ed è proprio così che in matematica si dimostra spesso.
Attenzione all’implicazione ⇒: afferma soltanto che, se vale P, vale anche Q. Sul caso in cui P non vale non dice nulla. Da x > 2 ⇒ x2 > 4 non segue che x2 > 4 ⇒ x > 2 — basta prendere x = −3.
7. Altri segni che incontrerai
- |x| — valore assoluto (|−3| = 3); ‖x‖ — lunghezza di un vettore (norma),
- ⌊x⌋, ⌈x⌉ — arrotondamento per difetto e per eccesso (⌊2,7⌋ = 2, ⌈2,1⌉ = 3),
- ≈ — circa uguale; ∝ — proporzionale a («cresce allo stesso modo di»); ≫ — molto maggiore di,
- ∞ — infinito; [0, 1] — intervallo con gli estremi inclusi, (0, 1) — senza,
- ∇f («nabla f») — gradiente, la direzione di crescita più rapida; ∂f/∂x — derivata parziale,
- O(n2) — «O grande di n al quadrato»: quanto velocemente crescono il tempo o la memoria di un algoritmo,
- P(A | B) — probabilità di A sapendo che si è verificato B; 𝔼[X] — valore atteso,
- w⊤ — trasposizione: la riga diventa colonna e viceversa; w⊤x è il prodotto scalare.
8. Leggi una definizione intera
Ora mettiamo tutto insieme. Questa è la definizione dell’addestramento di un modello presa dalla parte sui tipi di apprendimento automatico. I numeri colorati rimandano alle spiegazioni qui sotto:
- θ* — «theta asterisco» (spesso «theta star»): i parametri migliori del modello, quelli che cerchiamo.
- argminθ — «quel θ per cui l’espressione che segue è minima».
- (1/n) ∑i=1n — la media su tutti gli n esempi nei dati.
- L( … ) — funzione di perdita: quanto costa un errore.
- fθ(xi) — che cosa risponde il modello con parametri θ all’i-esimo input.
- yi — la risposta corretta per l’i-esimo input.
I parametri migliori del modello sono quelli con cui il modello, in media su tutti i dati di addestramento, commette l’errore più piccolo tra ciò che risponde e ciò che è corretto.
E un’altra ancora, dalla parte sulla ricerca — la funzione di priorità dell’algoritmo A*:
f(n) = g(n) + h(n)
Si legge «f di n è uguale a g di n più h di n»: la stima del costo dell’intero percorso attraverso lo stato n è il costo che abbiamo già pagato fino a n (g), più una stima di quanto resta (h). Lo stesso procedimento funziona per ogni definizione: trovare la relazione principale (=, ≤, ⇔), scomporre entrambi i lati in parti e tradurre ciascuna in parole.
9. Promemoria
| Simbolo | Si legge | Significato |
|---|---|---|
| xi | x con indice i | i-esimo elemento |
| ŷ, x̄, θ* | y cappello, x segnato, theta asterisco | stima, media, ottimo |
| ∈, ∉ | appartiene, non appartiene | è, non è elemento dell’insieme |
| ⊆, ∪, ∩, × | sottoinsieme, unione, intersezione, per | operazioni tra insiemi |
| ℕ, ℤ, ℝ, ℝn | N, Z, R, R alla n | numeri naturali, interi, reali, vettori |
| ∑, ∏ | sommatoria, produttoria | somma, moltiplica su un indice |
| f : X → Y | f da X a Y | una funzione, i suoi input e output |
| argmin, argmax | argomento del minimo, del massimo | dove sta il valore più piccolo, più grande |
| ←, := | assegna, si definisce come | nuovo valore, definizione |
| ¬, ∧, ∨ | non, e, o | connettivi logici |
| ⇒, ⇔ | se… allora, se e solo se | implicazione, equivalenza |
| ∀, ∃ | per ogni, esiste | quantificatori |
| |x|, ‖x‖ | valore assoluto, norma | grandezza di un numero, lunghezza di un vettore |
| ≈, ∝, ≫ | circa, proporzionale, molto maggiore | confronto |
| ∇, ∂ | nabla, derivata parziale | gradiente, derivata rispetto a una variabile |
| O(·) | O grande | ordine di crescita del tempo o della memoria |
| P(A | B), 𝔼 | probabilità di A dato B, valore atteso | probabilità |
10. Riepilogo
- La notazione matematica è una frase abbreviata: si legge da sinistra a destra, simbolo per simbolo.
- Gli indici distinguono i valori, le lettere greche nell’IA hanno significati consolidati (θ parametri, η tasso di apprendimento, γ sconto).
- ∑ è un ciclo che somma; (1/n) ∑ è la media; argmin cerca il punto, non il valore.
- ∀ ed ∃ trasformano proprietà in affermazioni precise; per confutare un «per ogni» basta un controesempio.
Con questo piccolo vocabolario leggerai tutte le definizioni della serie. Se incontri un simbolo che qui manca, scrivici — lo aggiungeremo.
La vedi diversamente? Scrivi a support@coden-app.com.