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.
3 Commenti
E comunque se mai verra’ il giorno vorro’ vedere i titoloni in prima pagina su tutti i quotidiani:
P = NP
haha
ciao
kysu
punto it non org:
http://babbage.sissa.it/abs/cs.CC/0609005%C2%A8
mi sa che hai dimenticato qualcosa nel link all’articolo 😉