保罗·爱多士的组合几何问题成功解决

发布时间：2011-2-26 23:27 发布者：1770309616

1946年，保罗·爱多士（Paul Erdős）提出了“确定一平面中n点间不同距离个数最小值问题”，简称为Erdős不同距离问题，该问题被认为是组合几何最大的难题之一，Erdős创建了一个奖项，任何人给出解决方案即可获得500美元。2010年11月，印第安纳大学数学教授Nets Hawk Katz和普林斯顿高等研究院Larry Guth在预印本网站上发表论文，宣告成功解决这一长达65年的问题。

菲尔茨奖得主陶哲轩称赞他们的工作令人“印象深刻”，可成为未来进一步发展的基础。Erdős于1996年去世，管理该奖项的加州电信及信息科技学院首席科学家Ron Graham表示将授予解决者250美元。Erdős不同距离问题可应用于药物开发，机器人运动规划和计算机图形学。

本文地址：https://www.eechina.com/thread-56064-1-1.html 【打印本页】

本站部分文章为转载或网友发布，目的在于传递和分享信息，并不代表本网赞同其观点和对其真实性负责；文章版权归原作者及原出处所有，如涉及作品内容、版权和其它问题，我们将根据著作权人的要求，第一时间更正或删除。