共同的沉思：与机器合作者十年的数学发现-计算机科学-自动化猜想系统-数学思维-人工智能.pdfVIP

共同的沉思：与机器合作者十年的数学发现

RandyDavilaBorisBrimkov

RelationalAIDepartmentofMathematics,

BerkeleyCalifornia,94704Statistics,andPhysics

randy.davila@relational.aiSlipperyRockUniversity

boris.brimkov@

RyanPepper

DepartmentofMathematicsandStatistics

UniversityofHouston–Downtown

本Houston,Tx77005

译pepperr@

中

1

vAbstract

0

8

7我们提出了由自动化猜想系统Tx涂鸦生成的四个图论开放猜想。每个猜想

7都是简洁的，基于自然的图不变量，并在数百个图形中进行了经验验证。尽

1.管付出了大量努力，这些陈述仍然悬而未决——既无法证明也无法举出反

7例。它们不仅是数学挑战，也是创意表达的产物——源自符号模式识别和数

0

5学家定义的启发式方法，经过多年的对话精炼，现在作为协作成果提供给社

2区。这些猜想不仅邀请形式化的证明，还激发对机器如何引发惊奇、激起好

:

v奇心以及为发现的原始材料做出贡献的反思。通过突出这些问题，我们旨在

i

x激励人类数学家和AI系统参与其中——不仅是解决它们，还要反思当机器

r有意义地参与到数学思维的创造性过程中时意味着什么。

a

1介绍

为了构建和评估旨在为数学做出有意义贡献的AI系统，无论是通过协助人类研究人员还是

自主生成想法，我们必须将它们建立在既概念自然又技术上具有挑战性的问题之上。然而，

现有的大多数形式推理基准仅局限于证明验证，通常从已知定理或合成练习中抽取内容。尽

管这些任务很有价值，但它们并不能反映数学猜想的创造性和生成性质。事实上，数学猜想

要求AI系统超越验证，而是需要识别新颖、可信且往往美丽的陈述来捕捉结构真理。这是

一个结合了符号推理与实证搜索，抽象与直觉和创造力的任务。

大约十年前开发的Tx涂鸦系统是一个自动猜想框架，旨在以离散数学中的不等式和等式的

形式提出数学猜想，特别是在图论中。受到Fajtlowicz的涂鸦Fajtlowicz[1988,1990],DeLaViña

[2005b]以及DeLaViña的涂鸦.pcDeLaViña[2005a]等早期系统的启发，Tx涂鸦操作预计算

的图不变量表格数据，并寻找经验上有效且结构上有意义的不等式。尽管它并不试图进行正

SupportedinpartbyRelationalAI,includingtravelfundi