Questo articolo non è ancora tradotto; viene mostrata la versione francese.
Articoli consigliati per te.
Quando ci si trova di fronte a dati che non sono tutti uguali, uno dei compiti più frequenti è ordinarli, cioè disporli secondo un determinato ordine: l’ordine usuale per i numeri, quello lessicografico come in un dizionario, o qualunque altro ordine definito da una relazione d’ordine totale.
La nozione di distanza può trovare applicazioni in ambiti talvolta inattesi. Un esempio giocoso è la risoluzione del problema di Berlekamp, in cui entra in scena la distanza di Hamming, rivelandosi particolarmente efficace!
Si può calcolare il valore di un polinomio senza ricorrere alle moltiplicazioni, eseguendo soltanto addizioni. Proprio su questa sorprendente proprietà Charles Babbage ideò la sua celebre «macchina alle differenze».
Per la seconda fase delle offensive della primavera 1918, i Tedeschi aggiunsero la lettera V al cifrario ADFGX. Ma Georges Painvin decifrò il nuovo cifrario in poche ore… e questo portò alla vittoria finale. Il nuovo sistema, apparentemente più sofisticato, era in realtà più debole!
