eldavojohn scrive: "Dopo 65 anni, problema combinatorio Paul Erdos 'è stato risolto dal professor Indiana University Nets Hawk Katz. Il problema coinvolti determinazione del numero minimo delle quote distinte tra ogni insieme finito di punti in un piano e le sue applicazioni vanno dallo sviluppo di farmaci robot di pianificazione del moto alla computer grafica. Si può trovare una descrizione del problema qui e la prepublication della carta su arXiv. I ricercatori hanno utilizzato il lavoro esistente sul problema e incluse due nuove idee proprie, come usando il teorema polinomio panino al prosciutto , per raggiungere una soluzione a quella che almeno la metà del premio 500 dollari Erdos 'postato per risolvere questo problema così nel 1935 ".
Per saperne di più di questa storia a Slashdot.
Nessun commento:
Posta un commento