1996年,计算机解决了一个长期存在的开放性问题。即罗宾代数和布尔代数相同。该证明是由自动定理证明者发现的。
此外,四色定理的已知证明包含计算机生成的成分。
这个问题的目的是到被(完全或部分)由计算机发现列表样张(是否唯一已知的证据或发现一个用于第一时间)。
2
一些零星有限单群(如里昂组使用计算机进行第一构造的,即,被(部分地)计算机生成的它们的存在的证明。
—
JP
—
adrianN
恕我直言,您需要更仔细地区分“找到”和“检查”。Gonthier等人的证明绝对没有被计算机找到。
—
gallais 2013年
这个问题很好,但可惜几乎等同于计算机在何处以及如何帮助证明thm
—
vzn 2013年
也非常相似:自动定理证明者是否证明了以前未知的结果?。
—
PetrPudlák13年