Algoritmi e fenomeni emergentiOttimizzazione

Il commesso viaggiatore

Visitare ogni città una volta sola con il percorso più breve diventa un'impresa impossibile

Un furgone con 20 tappe ha più percorsi possibili dei secondi passati dalla morte dei dinosauri. Come si fa a sceglierne uno?

Scoprirai

  • Perché a ogni tappa i percorsi esplodono
  • Perché la tappa più vicina può ingannare
  • Cosa c'entra un premio da 1 milione di dollari

Perché conta

Furgoni delle consegne, fabbriche di chip e laboratori del DNA lo affrontano tutti: l'ordine migliore è facile da chiedere e difficile da trovare.

Circa 4 min7 schermate interattive · 5 domandeLezione 509 · Zona 57

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 505Teoria dell'informazioneLa moneta falsaDodici monete, una falsa, tre pesate e tanta informazione
  2. 506Bug dell'hardwareIl chip che non sapeva dividereIl Pentium di Intel del 1994 sbagliava alcune divisioni e costò 475 milioni di dollari
  3. 507Apprendimento non supervisionatoTrovare gruppi che nessuno ha nominatoL'IA può scoprire gruppi nei dati senza etichette
  4. 508Psicologia cognitivaCecità alla sceltaLe persone difendono scelte che non hanno mai fatto
  5. 510GeodesiaIl punto più alto non è l'EverestLa Terra ha un rigonfiamento, così un vulcano dell'Ecuador è il più lontano dal suo centro
  6. 511GeometriaImpilare aranceI fruttivendoli conoscevano da secoli il modo migliore di impilare; per dimostrarlo è servito un computer
  7. 512Comunità onlineCome Wikipedia combatte i vandaliChiunque può modificare, e le modifiche dannose spesso spariscono in pochi secondi
  8. 513Comunicazione anonimaLa via della cipollaStrati di nodi nascondono chi parla con chi