eldavojohn skriver "Efter 65 år har Paul Erdös" kombinatoriska problem lösts genom Indiana University professor Nät Hawk Katz. Problemet involverat bestämning av minsta antal distinkta avstånd mellan varje ändligt antal punkter i ett plan och dess tillämpningar sträcker sig från läkemedelsutveckling till robotens rörelser planerar att datorgrafik. Du hittar en beskrivning av problemet här och prepublication av papperet på arXiv. Forskarna använde det nuvarande arbetet på problemet och tagit upp två nya egna idéer, som att använda det polynom skinksmörgås teorem att nå en lösning som motiverat minst hälften av Erdos "$ 500 belöning postade för att lösa detta problem redan på 1935."
Läs mer i denna historia på Slashdot.
Inga kommentarer:
Skicka en kommentar