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