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