计算机发现的证据


11

1996年,计算机解决了一个长期存在的开放性问题。即罗宾代数和布尔代数相同。该证明是由自动定理证明者发现的。

此外,四色定理的已知证明包含计算机生成的成分。

这个问题的目的是到被(完全或部分)由计算机发现列表样张(是否唯一已知的证据或发现一个用于第一时间)。


2
一些零星有限单群(如里昂组使用计算机进行第一构造的,即,被(部分地)计算机生成的它们的存在的证明。
JP


恕我直言,您需要更仔细地区分“找到”和“检查”。Gonthier等人的证明绝对没有被计算机找到。
gallais 2013年

1
这个问题很好,但可惜几乎等同于计算机在何处以及如何帮助证明thm
vzn 2013年

Answers:



10

这更多是一个元答案,因为它是一个列表列表。

  1. Doron Zeilberger的论文。他是一名数学家,他的计算机在所有论文中被共同作者Shalosh B. Ekhad列出,其中计算机在得出结果中发挥了作用。

  2. 乔治·贡西耶的工作。他设计了四色定理的机器检查证明,并且最近一直在研究Feit-Thompson定理。他最近完成了奇数定理的形式化。

  3. 形式证明档案库包含经Isabelle检查的证明,包括算法的正确性定理,Gauss-Jordan定理,一些阶数理论,类别理论以及更多经典结果。

  4. 将100个定理形式化,包含一些著名定理的机器检验证明。


1
谢谢。我需要澄清的是,我的问题与计算机在发现后经验证/验证的证据无关,也与计算机在其中发挥作用的结果无关(当然,我们在研究中都使用计算机,但最终得到的是独立的数学模型)我们不能说的证据已经被计算机“推导”了。我正在寻找其证据全部(部分或全部)由计算机生成的猜想。
Mahdi Cheraghchi 2013年

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.