
Pourquoi faire simple ? | Tangente
♦♦ Pourquoi faire simple ?


Questo articolo non è ancora tradotto; viene mostrata la versione francese.


Articoli consigliati per te.

I letti a castello non sono soltanto mobili per camerette, dormitori o caserme. Sono anche oggetti matematici!

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!

Trasportare un mucchio di sabbia, trasferire i colori da un’immagine a un’altra, ridurre al minimo il tempo di percorrenza di un gruppo di persone: tutto questo può essere affrontato con il trasporto ottimale. Gaspard Monge fu il precursore di una teoria alla quale l’informatica ha conferito grande efficacia.

I grafi sono decisivi nelle strategie dei giochi a informazione completa, quando le situazioni non sono troppo numerose e possono essere rappresentate. Patrick Grundy ideò un gioco per teorizzare queste strategie.