eldavojohn kirjoittaa "Kun 65 vuotta, Paul Erdos" kombinatoristen ongelma on ratkaistu Indianan yliopistossa professori Verkot Hawk Katz. Ongelmana mukana määritetään vähimmäismäärä eri välimatkat tahansa äärellinen joukko pistettä tasossa ja sen sovellukset vaihtelevat lääkekehitystä ja robotti liike aikoo tietokonegrafiikkaa. Löydät kuvaus ongelmasta täällä ja prepublication sekä paperi arXiv. Tutkijat käyttivät nykyisen työn ongelman ja siihen kuului kaksi uusia ideoita oman, kuten käyttämällä polynomi kinkkuvoileipä lause , että päädytään ratkaisuun, aihetta ainakin puolet Erdos "500 dollaria palkinto lähetetty ongelman ratkaisemiseksi jo vuonna 1935."
Lue lisää tämän tarinan on Slashdot.
Ingen kommentarer:
Send en kommentar