|
1946年，保羅·愛(ài)多士（Paul Erdős）提出了“確定一平面中n點(diǎn)間不同距離個(gè)數最小值問(wèn)題”，簡(jiǎn)稱(chēng)為Erdős不同距離問(wèn)題，該問(wèn)題被認為是組合幾何最大的難題之一，Erdős創(chuàng )建了一個(gè)獎項，任何人給出解決方案即可獲得500美元。2010年11月，印第安納大學(xué)數學(xué)教授Nets Hawk Katz和普林斯頓高等研究院Larry Guth在預印本網(wǎng)站上發(fā)表論文，宣告成功解決這一長(cháng)達65年的問(wèn)題。 菲爾茨獎得主陶哲軒稱(chēng)贊他們的工作令人“印象深刻”，可成為未來(lái)進(jìn)一步發(fā)展的基礎。Erdős于1996年去世，管理該獎項的加州電信及信息科技學(xué)院首席 科學(xué)家Ron Graham表示將授予解決者250美元。Erdős不同距離問(wèn)題可應用于藥物開(kāi)發(fā)，機器人運動(dòng)規劃和計算機圖形學(xué)。 |
