Christian Laforest

CL

Articoli firmati

6 articoli pubblicati su Tangente

Matematica per tutti
N°7209 ott 2019
Trovare il proprio cammino rapidamente e bene
Il cammino più breve da A a B è sempre la linea retta? In genere sì, ma quando occorre seguire i percorsi definiti dalle strade e dagli incroci di una città, si impone un altro punto di vista. L’algoritmo di Dijkstra ci viene allora in grande aiuto!
Leggi →
Matematica per tutti
N°7209 ott 2019
Soddisfare vincoli sui gradi dei vertici
Qual è il grafo più piccolo che abbia un dato insieme di gradi? Quarant’anni fa, un articolo rispondeva a questa domanda in modo elegante e costruttivo.
Leggi →
Matematica per tutti
N°7209 ott 2019
Il caso in soccorso della soddisfazione
L’universo booleano è un piccolo mondo matematico in cui esistono soltanto due valori: Vero e Falso. Eppure, ottenere soddisfazione è già complicato! Per fortuna il caso viene in nostro aiuto: talvolta, scegliendo con il lancio di una moneta, ci si avvicina sorprendentemente al massimo cercato.
Leggi →
Matematica per tutti
N°17624 mag 2017
Gli algoritmi onlinePrendere decisioni senza conoscere il futuro
Il dono di prevedere il futuro sarebbe ovviamente un vantaggio considerevole. Chi non ne ha mai sognato? In mancanza di una sfera di cristallo, la matematica ci permette di prendere decisioni poco penalizzanti senza conoscere il futuro. Benvenuti nel mondo degli algoritmi online.
Leggi →
Matematica per tutti
N°17416 gen 2017
Linguaggi formali e automi
Che rapporto c’è tra un dizionario, un programma informatico e il DNA delle nostre cellule? La nozione di linguaggio! Per manipolarla, un valido strumento operativo è l’automa finito deterministico. Ma queste macchine astratte hanno limiti che, ahimè, si raggiungono presto…
Leggi →
Matematica per tutti
N°17322 nov 2016
Alla ricerca degli amici
I numeri interi non hanno finito di affascinarci: la divisibilità dà origine a questioni difficili, come testimoniano varie congetture sui numeri perfetti. In questo caso, sperimentare con un computer è un aiuto prezioso per scovare controesempi.
Leggi →