科学的机械化通过 Lean 形式化多级 Proj 构造来说明.pdfVIP

科学的机械化通过Lean形式化多级Proj构造

来说明

ArnaudMayeuxandJujianZhang

努力将科学研究的某些方面机械化与科学发展从其最早的日子起就

本交织在一起。在1961年的论文《“科学机械化”》中，汉明讨论了几步：

译C1“当我们遇到一个长而复杂的代数问题时，而且这种问题在当今越来越常见，我们

中可以至少让机器检查一下代数是否正确，然后再继续进行进一步的推导。有些人

目前正在开发这样的程序来检查代数问题。”

1

vC2“现在我离开了已知过程的区域，进入了推测的领域。我相信我们可以合理地期

6望一个代数检查程序不会存在太久，就会有人将目前正在开发的启发式方法适应

1

1到以更具创造性的方法进行代数运算的问题上。机器可以一次提供多个步骤，并

5且只需要一条证明的引导线索。启发式的成功程度越高，我们需要提供的步骤就

1

.越少。”

9

0C3“我们能走多远取决于在定理证明、模式识别和一般启发式方法等领域工作的人们

5的成功。已经取得的成就非常显著，但我确实觉得我们离能够给机器一个我们不

2

:知道任何证明的重要定理，并期望从它那里得到这个证明还相去甚远。”

v

iC4“假设，我们确实有一个如此强大的程序，当我们给机器提供黎曼假设时，它最终

x

r会输出大约500页紧密印刷的细节，声称这是一个证明。进一步假设，我们有一

a

个独立的程序称为“定理证明检查器”。这样的程序比第一个更容易编写。并且假

设所声称的证明通过了第二次测试。这是否构成该定理的证明？[...]我倾向于认

为实际结果是有些人会在此基础上进行扩展，并因此将其用作一个证明，所以对

他们而言它就是一个证明，无论任何人类是否跟随并理解它。”

ArnaudMayeux

EinsteinInstituteofMathematics,TheHebrewUniversityofJerusalem

e-mail:arnaud.mayeux@mail.huji.ac.il

JujianZhang

DepartmentofMathematics,ImperialCollegeLondon

e-mail:jujian.zhang19@imperial.ac.uk

1

2ArnaudMayeuxandJujianZhang

C5“我一直在谈论数学。虽然其他科学的细节会有所不同，但我认为可以做很多工作

来使它们机械化。我可以想象一个常规程序，它可以接受现代物理学中的一个猜

想，并推导出许多逻辑结果，还可以与已知结果进行多项检查。因此，在某些领

域，物理学家可以花大量时间制定新模型，并让机器给出结果。”

这些引用直接摘自[Ha61]。类似的思想可以在许多先前和后续的文

献中找到。进一步的后果和愿景也很多。形式化定理证明器如Lean（参见

[dMal15,dMU21,Av24,Bu24]