pwd

Questo dice di aver risolto il "Traveling Salesman Problem" in tempo polinomiale (Bum!) Vi sembrerà roba da poco, ma invece è uno dei problemi scientifici più studiati. Funziona così: metti che devi partire dalla pizzeria, portare la pizza a tre clienti e tornare alla pizzeria, e sai qual è la strada più breve per fare il giro. Metti che ora ti aggiungo un altro cliente: quanto ci metti a ricalcolare il giro più breve? Ecco, si dice che ci voglia un tempo ¨non-polinomiale¨ (cioè molto lungo). Invece, secondo questo, basta un tempo ¨polinomiale¨ (un po' più corto). Sarà vero? Se avete la voglia e il tempo, date un'occhiata e controllate se bara.