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