John Halton, informatico all’Università della Nord Carolina, ha osservato che far passare i lacci di una scarpa attraverso gli occhielli è un tipico problema di topologia, un caso particolare del problema «del commesso viaggiatore»: l’uomo deve visitare tutti i suoi clienti attraversando ciascuna città una sola volta per tornare poi al punto di partenza dopo aver percorso la strada più breve. Anche il laccio deve passare attraverso tutti gli occhielli una volta sola, ma il percorso è molto semplificato poiché, a differenza delle città, gli occhielli sono disposti in ordine su due colonne. Qual è dunque il modo che richiede il laccio più corto? […]

Via Marko