数学家们对一个著名问题困惑了 80 年。现在,他们已经使用了人工智能。确定一个聪明的解决方案

1946 年,数学家 Paul Erdős 提出了单位距离问题,并提出了获胜策略。人工智能模型现在已经有了更好的模型。为什么人类没有先到达那里?

来源:《航空与航天杂志》

数学家们对一个著名问题困惑了 80 年。现在,他们已经使用了人工智能。确定一个聪明的解决方案

1946 年,数学家 Paul Erdős 提出了单位距离问题,并提出了获胜策略。人工智能模型现在已经有了更好的模型。为什么人类没有先到达那里?

Ellen Wexler|作家和特别项目编辑

在二维平面(例如一张纸)上放置任意数量的点,并测量每对点之间的距离。如果重新排列这些点,有多少对可以以完全相同的距离放置?

匈牙利数学家 Paul Erdős 于 1946 年首次提出这个问题。即使随着点的数量不断增加,他仍然认为最大化总对数的最佳方法是绘制网格状排列。埃尔多斯还推测,对的数量只能略高于点的数量。在接下来的 80 年里,大多数数学家都认为他是正确的。

但现在,人工智能模型对这种方法提出了挑战。 OpenAI 最近宣布,其内部模型之一已经确定了一项策略,可以产生比 Erdős 提出的安排更多的配对。

“这是迄今为止由人工智能自主产生的独特、有趣的结果,”多伦多大学数学家丹尼尔·利特 (Daniel Litt) 告诉《科学美国人》的约瑟夫·豪利特 (Joseph Howlett)。

这个特殊的难题被称为平面单位距离问题,是“Erdős 最喜欢的问题之一”,普林斯顿大学数学家 Noga Alon 在 OpenAI 公告的配套论文中写道。阿隆在他的讲座中“多次”听到他提到这个问题。 1982 年,几十年来几乎没有取得任何突破,Erdős 愿意支付 300 美元来证明或反驳他提出的上限。 1995 年左右,他将该金额增加到 500 美元。

小知识:Erdős 数

  • 数学家同行经常谈论他们的埃尔德数,这个术语描述了他们与那些基于共同作者的古怪学者之间的差距有多少。